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1. Introduction 

Since the theory of crystal bases was invented by Kashiwara([6l [7]), there have been several kinds 
of realizations for crystal bases, e.g., tableaux, paths, polytopes, monomials, etc. In the article, the 
monomial realization of crystal bases, which is introduced by Nakajima [13] and refined by Kashiwara 
[5] , will be treated and used to describe the decoration functions for the decorated geometric crystals 
([2], see also below). Let y be the set of Laurant monomials in doubly-indexed variables {Y m ^} 
(m e Z. i € I := {1, 2, • • • , n}) as follows: 

y := {Y = Y^f \l m>i e Z \ {0} except for finitely many (m, i)}. 

We can define the crystal structure on y by the way as in 15.11 and it is shown that certain connected 
component B(Y) C y including the highest monomial Y is isomorphic to the crystal B(X) where 
A = wt(Y) is a dominant integral weight. For example, for type A n and any integer m we have 

td( A ^ r*j K\r Y m 2 ^m,3 Y mjn 1 - 

B{Aj_) = {Y m ,i, — , , • • • , , }, 

Jm+M J 771+1,71— 1 1 m,n 

where Ai is the first fundamental weight and Y mt i is the highest monomial. 

A geometric crystal is a sort of geometric lifting of Kashiwara's crystal bases ([T|), which is gen- 
eralized to the affine/Kac-Moody settings ([TTJ [12l [15]). In this paper we do not treat such general 
settings and then we shall consider the simple classical settings below. Let g be a simple complex Lie 
algebra, G the corresponding complex algebraic group, C G Borcl subgroups and U maximal 
unipotcnt subgroups such that C B . The notion of decorated geometric crystals has been ini- 
tiated by Berenstein and Kazhdan([5]). Let / be the index set of the simple roots. Associated with 
the Cartan matrix A = {cii t j)i,jei, the decorated geometric crystal X = (x, f) is defined as a pair of 
geometric crystal x = (A^ { e i}i> { £ i}i) an( i a certain special rational function / on the algebraic 

variety X satisfying the condition 

f{et{x)) - f(x) + (c- l)^(x) + (c- 1 - l) £i 0r), 

for any i £ I, where el is the unital rational C x action on X, and tfi := Si ■ ji is the rational functions 
on X. The function / is called the decoration (function) of the decorated geometric crystal X. In 
[2] the ultra-discretization of the decoration is used to describe the Kashiwara's crystal base B(X), 
which is quite similar to the polyhedral realizations of crystal bases([14l [19]). This similarity let us 
conceive some link between crystal bases and the decorations. Indeed, in [T5] we made this link clear 
for type A n . Here we shall consider another link between them, which is the main purpose of this 
article. The purpose here is to present the explicit form of the decorations for the decorated geometric 
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crystals on M Wo (see !4.4p and describe the decorations in terms of the monomial realizations of crystal 
bases(|9l IT3]). In [18], we presented the conjecture (see also Conjecture 16.81 below) and gave the 
positive answer for type A n . To be more precise, we shall introduce certain part of the results in |18j . 
First, we consider the geometric crystal structure on the variety M Wo := TB~ where T C G is the 
maximal torus, Wq is the longest element of the Weyl group and B~ a := B~ n UWqU. Let x% '■ U — > C 
be the elementary character and 77 : G —¥ G the positive inverse (see I4.2j) . Then the decoration Jb on 
M Wo is defined by the formula 



where ir + : B~U — > U is the projection. By the definition of fs, it suffices to get the explicit form 
of Xi( 7r+ ( , u ; o" 1 ff)) a- n d Xi("" + (w ; o" 1? ?(ff))) f° r our purpose. Furthermore, the elementary characters are 
expressed by the "generalized minors A 7i< s" ((3JIHEI) an d then as in (|6.2|) we have 



where Aj is the i-th fundamental weight. Wc shall see the explicit forms of A UJo A i , Si A i (5) and 
A ulQSi A i .A i (g) as in (|6.8j) and (|6.9|) . In most cases except for the spin representations of type B n 
and D ni it is performed by direct calculations. For the cases of the spin representations, wc prepare 
the "triangles", which has some interesting combinatorial properties and is useful to calculate the 
above generalized minors. Then, we can find their relations to the monomial realizations of crystals 
(Sect ID . 

In [18], we also describe the relations to the polyhedral realizations explicitly for type A n though 
we do not treat that part herein. However, we strongly believe that there exist the relations similar 
to the ones for type A n . As for the relations to the polyhedral realizations for other classical cases, 
we shall discuss in forthcoming papers. 

The organization of the article is as follows: After the introduction in this section and the prelimi- 
naries in Sect. 2, we review the explicit descriptions for the fundamental representation of the classical 
Lie algebras in Sect. 3. In Sect. 4, first we introduce the theory of decorated geometric crystals following 
[2]. Next, we define the decoration by using the elementary characters and certain special positive 
decorated geometric crystal on M w = TB~. Finally, the ultra-discretization of TB~ is described 
explicitly. In Sect. 5, the theory of monomial realizations would be introduced and we shall see some 
duality on monomial realizations. In Sect. 6, we review the generalized minors and their relations 
to our elementary characters and certain bilinear forms. The main conjecture will be presented at 
the end of the section. In the last three sections, we describe the explicit form of decorations and 
express them in terms of the monomial realization of crystal bases, which means that the conjecture 
is positively resolved for the classical groups. 

The author would like to acknowledge Masaki Kashiwara for discussions and his helpful suggestions. 



We list the notations used in this paper. Let A = (ay^jg/ be an indecomposable Cartan ma- 
trix with a finite index set I (though we can consider more general Kac- Moody setting.). Let 
(t, {ai}i£i, {hi}i£i) be the associated root data satisfying Oj(ftj) = ay where a; G t* is a simple 
root and hi £ t is a simple coroot. Let g = g(A) — (t, e^, fi(i E /)) be the simple Lie algebra associ- 
ated with A over C and A = A + U A_ be the root system associated with g, where A± is the set of 
positive/negative roots. Let P C t* be the weight lattice, (ft, A) = A(ft) the pairing between t and t*, 
and (a, j3) be an inner product on t* such that (oti,ai) G 2Z>o and (ftj,A) = ^"' a A | for A G t*. Let 
P* = {h G t : (ft, P) C Z} and P+ := {A G P : (hi, A) G Z>o}. We call an element in P + a dominant 



f B (g) ■■= Ea^+K" 1 -?)) + x,( 7 t + K-V5))), 
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integral weight. Let {A,|i 6 1} be the set of the fundamental weights satisfying {hi,Aj) = Sij is a 
Z-basis of P. 

The quantum algebra U q (o) is an associative Q(g)-algcbra generated by the e^, fi (i G /), and 
q h (h G P*) satisfying the usual relations, where we use the same notations for the generators and 
fi as the ones for g. The algebra U~(q) is the subalgebra of U q (o) generated by the fa (i G I). 

For the irreducible highest weight module of U q (g) with the highest weight A G P+, we denote it 
by V(X) and we denote its crystal base by (L(X), B(X)). Similarly, for the crystal base of the algebra 
U-(Q) we denote (L(oo),B(oo)) (see 0[7j). Let tt a : U~{q) — > V(X) * ^-(fl)/Ei U-(g)fl +{hi ' x) be 
the canonical projection and 7T\ : L(pd)/qL(po) — ► L(X)/qL(X) be the induced map from 7r>. Here 
note that ?f A (B(oo)) = B(X) U {0}. 

By the terminology crystal we mean some combinatorial object obtained by abstracting the 
properties of crystal bases. Indeed, crystal constitutes a set B and the maps wt : B — ► P, 
Ei,tfii : B — > Z U {— oo} and (ii, fa : B U {0} — > B U {0} (i G J) satisfying several axioms (see 
0,(11] ;H3)- In fact, B(oo) and -B(A) are the typical examples of crystals. 



3. Fundamental Representations 

3.1. Type A n . Let V\ := V(Ai) be the vector representation of st„+i(C) with the standard basis 
{«!,••• , v„+i}, and {ei, fa,hi}i = i r .. <n the Chevalley generators of s[„+i(C). Their actions on the 
basis vectors are as follows: 



(3.1) e.vj = i . = < _ = ^ if j =i + l, 

otherwise, otherwise, 



Vi if i = i, 

-v i+1 if j = i H 
otherwise, 



3.2. Type C n . Let / := {1, 2, ■ ■ • , n} be the index set of the simple roots of type C n . The Cartan 
matrix A = (ajj^gj of type C n is given by 

'2 if i = i, 

— 1 if \i — j\ = 1 and ^ (n — 1, n) 
-2 if (i,j) = (n-l,n), 
otherwise. 

Here on [i ^ n) is a short root and a„ is the long root. Let {hi}i^i be the set of the simple co-roots 
and {Ai}i<=i be the set of the fundamental weights satisfying aj{h%) = &i.j and Ai(hj) = &i.j. 

First, let us describe the vector representation V{A\). Set B^™) := {vi,vj\i = 1,2, ■•• , n.} and 
define V(Ai) := (J)„eBt") ^-- v - The weight of Vi is as follows: 



Wt(Ui) 



Aj - Aj_i if i = 1,- • ■ ,n, 
Aj_i - Aj if i = 1, ■ ■ ■ ,n, 



where Ao = 0. The actions of and fa are given by: 

(3.2) faVi = v l+1 , fav~ l+1 = vj, eiV i+1 = v t , = Vj^ (1 < i < n), 

(3-3) fnVn — ^rT, e n^n = Vr, 



' n ■ 



and the other actions are trivial. 

Let Aj be the i-th fundamental weight of type C n . As is well-known that the fundamental repre- 
sentation V(Ai) (1 < i < n) is embedded in y(Ai)® 1 with multiplicity free. The explicit form of the 



DECORATIONS ON GEOMETRIC CRYSTALS AND MONOMIAL REALIZATIONS OF CRYSTAL BASES 5 



highest (resp. lowest) weight vector (resp. «aJ of V(Ai) is realized in V^(Ai)® 1 as follows: 

"A, = ^2 sgri(cr)w CT(1) <g> ■■■®V a( i ) , 



(3.4) aee 



where is the i-th symmetric group. 

We review the crystal B(Ak) following [TQl [16] . Set the order on the set J = {i, i\l < i < n} by 



1 <•••_< 3k < 1, 

if j a = jb = i, then a + b < i 



1 < 2 < • •■ < n - 1 < n < n < n - 1 < • • • < 2 <1 
Then, the crystal B(Afe) is described: 

(3-5) B(A fc ) = {[j'i > -",J*] 

Note that in [10] the vector [ji , • • • , jfe] is represented as the column Young tableau. Note also that 
the highest (resp. lowest) weight vector in -B(Afc) is [1, 2, ■ • • , k] (resp. [k, k — 1, ■ • • ,2,1]). 

3.3. Type B n . Let 7 := {1, 2, • • ■ ,n} be the index set of the simple roots of type B n . The Cartan 
matrix A = (at,i)*,je.r of type B n is given by 

'2 if i = i, 

— 1 if |i — j\ = 1 and ^ (n, n — 1) 
-2 if = (n,n- 1), 
1 otherwise. 

Here ai (« ^ n) is a long root and a n is the short root. Let {hi}i^i be the set of the simple co-roots 
and {Ai}i € i be the set of the fundamental weights satisfying otj(hi) = ajj and Ai(hj) = (Jjj. 

First, let us describe the vector representation V(Ai) for B n . Set B'"' := {v{, vj\i = 1, 2, • • • , n) U 
{wo} and V(Ai) := 0„ eB (n) The weight of Vi is as follows: 

wt(i>i) = At - Aj_i, wt(th-) = Aj_i - A, (i = 1, • • ■ ,n — 1), 
wt(u„) = 2A„ - A„_i, wt(t%) = A„_i - 2A„, wt(u ) = 0, 

where Ao = 0. The actions of and are given by: 

(3.6) fiVi=v i+ i, fiV^=Vj, eiV i+1 =Vi, eiVr = v^ (1 < i < n), 

(3.7) f n v„=v Q , f n v = 2vn, e n v = 2v n , e„z% = v , 

and the other actions are trivial. For i = 1, 2, • • • , n — 1, the i-th fundamental representation V{Ai) 
is realized in V{Ai)® 1 as the case C n and their highest (resp. lowest) weight vector (resp. vaJ is 
given by the formula (|3.4j) . 

The last fundamental representation V(A„) is called the "spin representation" whose dimension is 
2". It is realized as follows: Set vjp^ := © eeB (n) Ce where 

flW := {( ei) . . . , 6n )\ 6i e {+, -} (i = l, 2, • • • , n)}. 
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(n) 

Define the explicit actions of hi , e j and /j on V sp by 



(3.8) hi{ex,--- ,e„) 



■ • • ,e n ) ^ « = n j 

i i+1 
■•,-+," 



if e, = +, e l+ i = i^n, 

( 3 - 9 ) /i(ei,--- ,e„) = <| ( ; ") ife n = +,i = n, 

) otherwise 

i i+l 

(•■•,+,-,■■•) if e» = -j e^+i = +, * ^ n, 
(3.10) ei(ei,--- ,e„) = <| ( ^) if e„ = -, i = n, 

otherwise. 

Then the module vjp^ is isomorphic to V(A„) as a 7?„-module. 

Remark. We can associate the crystal structure on the set Biy by setting fa = and = e, in 
(|3.9|) and (|3.10|) respectively, which is also denoted by B$ and is isomorphic to B(A n ). 



3.4. Type D n . Let 7 := {1, 2, • • • ,n} be the index set of the simple roots of type D n . The Cart an 
matrix A = (a-ij)i .jei of type D n is as follows: 

r 2 if » = j, 

a,-,j = < -1 if \i -j\ = 1 and ^ (n,n- 1), (n - l,n), or = (n - 2,n), (n,n- 2) 
[0 otherwise. 

Let {hi}iei be the set of the simple co-roots and {Ai}i 6 / be the set of the fundamental weights 
satisfying otj(hi) = s^ j and Ai(hj) = S^ j. 

First, let us describe the vector representation V(Ai) for D n . Set BW := {v i: vj\i — 1,2, •■ ■ ,n}. 
The weight of v. t is as follows: 

wt(vi) = Ai - Ai_i, wt(uj) = Aj_i - Aj (i = 1, • • • ,n— 1), 
wt(i>„) = A„_i + A„ - A„_ 2 , wt(wTr) = A„_ 2 - A„_i + A„, 

where Ao = 0. The actions of and fi are given by: 

(3.11) fm=v i+1 , fiVj+Y^vj, eiV i+1 =Vi, eivj^vj+Y (1 < i < n), 

(3.12) / ra Vn=«^=T, /n-i«n=«S=T) e n _i*^rr = ifc e„t^3T = «„, 

and the other actions are trivial. For i = 1, 2, • • • , n — 2, the i-th fundamental representation V(Aj) 
is realized in V(Ai)® 1 as the cases B n and C n and their highest (resp. lowest) weight vector UA i (resp. 
uaJ is given by the formula (|3.4|) . 

The last two fundamental representations V(A„_i) and V(A n ) are also called the "spin repre- 
sentations" whose dimensions are 2™ _1 . They arc realized as follows: Set vj p + ' n \rcap. vjp ) 

!= © e6 B<+.»>(re.p. B<--">) Ce whCTe 

B(+'")(resp. fl<T'">) :={( ei ,-.- ,e„)h e {+,-}, e x ••• e„ = +(resp. -)}. 



DECORATIONS ON GEOMETRIC CRYSTALS AND MONOMIAL REALIZATIONS OF CRYSTAL BASES 7 



Define the explicit actions of hi, e\ and fi on by 



(3.13) hi(ei,--- , e„) = 



"^-(ei, ■ ■■,£„) if t = n, 



2 

i i+1 



if e 4 = +, e i+ i = i ^ ?i, 
(3.14) •••,£») = <( *- t l) if e „_ 1 = +) e„ = +, i = n , 



i i+l 



otherwise 



if e 4 = -, e i+ i = +, i ^ n, 



otherwise. 

Then the module Vsp' n ^ (resp. Vsp ) is isomorphic to V(A„) (resp. V(A„_i)) as a D„-module. 

Remark. Similar to the case B n , in this case we can associate the crystal structure on the set B^' n ^ 
(resp. Bip' n ' > ) by setting fi = fi and e.; = e.; in (|3.14[) and (|3.15[) respectively, which is also denoted 
by .Bsp and is isomorphic to B(A n ) (resp. £?(A„_i)). 

4. Decorated geometric crystals 
The basic reference for this section is [TJ HJ [TS] . 

4.1. Definitions. Let A = (ay)ijgj be an indecomposable Cartan matrix. Let g = g(A) = (t, ej, fi(i £ 
/)) be the simple Lie algebra associated with ^4 over C as above and A = A + U A_ be the root system 
associated with g. Define the simple reflections s, £ Aut(t) (z £ J) by Si(/i) := h — oti(h)hi, which 
generate the Weyl group W. Let G be the simply connected simple algebraic group over C whose Lie 
algebra is g = n+ © t © n_, which is the usual triangular decomposition. Let U a := expg Q (a E A) 
be the one-parameter subgroup of G. The group are generated by {t/ Q |a: E A±}. Here is a 
unipotcnt radical of G and Lic([/ ± ) = n±. For any i £ /, there exists a unique group homomorphism 
& : SL 2 (C) -> G such that 

J J =e*p(te i ) > J 5)j=ap(i/ 4 ) (t £ C). 

Set at{c) :=&((S c ?i)), Xi (t) :=exp(te t ), Vi (t) := rap (*/«), G, := &(SL 2 (C)), Ij := a^(C x ) and 
A^ := NGi(Ti). Let T be a maximal torus of G which has P as its weight lattice and Lie(T) = t. 
Let B ± (D T, [/±) be the Borel sub group of G. We have the isomorphism <f> : W^+N/T defined 
by 4>(si) = NiT/T. An element Si := Xi{— l)yi(l)xi(— 1) is in Na(T), which is a representative of 
Si <EW = N G (T)/T. 

Definition 4.1. Let X be an affine algebraic variety over C, ji, £<, f (i £ I) rational functions on X, 
and d : C x xl->Ia unital rational C x -action (i £ I). A 5-tuple x = {X, {ei}i^i, {ji, }i^i, {si}i£i, /) 
is a G (or g)- decorated geometric crystal if 

(i) ({1} x X) n dom(ei) is open dense in {1} x X for any i £ I, where dom(ei) is the domain of 
definition of a : C x x X — > X. 

(ii) The rational functions {"fi}i e i satisfy 7j(e|(:r)) = c aij 7j(a;) for any i,j £ /. 

(iii) The function / satisfies 

(4.1) /(e?(x)) = f(x) + (c- l)^(x) + (c" 1 - 1)^), 

for any i £ / and a; £ AT, where ipi := £i • 74. 
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(iv) ei and ej satisfy the following relations: 

e ci e « =e ^ e oi if a,,- = a 3i = 0, 

d ^02 Cl C 2 C 2 _ C 2 G!C 2 Cl<=2 Cl if a — — 9 a.. — — 1 

Ci c?C2 cjc? Cl c 2 C2 _ c 2 c lC2 44 4^2 4 C 2 Cl -r _ _o _ .. _ _1 

e i e j e i e j e i e j — e j" e i e j" e i e j" e i u •Hj _ O, a,, — 1. 

(v) The rational functions {£i}; e j satisfy ei(e^(x)) = c~ 1 Ei(x) and £i(e^(a;)) = £j(ar) if a. 



Hi = °- 



Wc call the function / in (iii) the decoration of x and the relations in (iv) are called Verma relations. 
If x = {X, { e i} ; {7i}i satisfies the conditions (i), (ii), (iv) and (v), wc call \ a geometric crystal. 
Remark. The definitions of e% and ipi are different from the ones in e.g., [3] since we adopt the 
definitions following [111 I12j . Indeed, if we flip £j — > e~ x and ipi — > <f>~ 1 , they coincide with ours. 

4.2. Characters. Let U := Hom([/, C) be the set of additive characters of U. The elementary 
character \i G U and the standard regular character \ st G are defined as follows: 

Jtt(a>i(c)) = 5 itj • c (ceC, i£J), = 

iei 

We also define the anti-automorphism 77 : G — s- G by 

»?(si(c)) = ^(c), v(yi{c)) = yi(c), v{t) = t~ 1 (ceC, (er), 

which is called the positive inverse(^\). 

The rational function /b on G is defined by 

(4-2) Ms) =x st (^ + (^o 1 .9)) + X st (^ + K"S(ff))), 

for g 6 BwqB, where 7r + : P _ [/ — > U is the projection defined by ir + (bu) = u. 

For a split algebraic torus T over C, let us denote its lattice of (multiplicative )characters(resp. 
co-characters) by X*(T) (resp. X*(T)). By the usual way, we identify X*(T) (resp. X*(T)) with the 
weight lattice P (resp. the dual weight lattice P*). 

4.3. Positive structure and ultra-discretization. Let us review the notion positive structure and 
the ultra-discretization. 

Definition 4.2. Let T,T' be split algebraic tori over C. 

(i) A regular function / = X^ex*(T) c m ■ (J- 011T is positive if all coefficients c M arc non-ncgativc 
numbers. A rational function on T is said to be positive if there exist positive regular functions 
g, h such that / = f (h^O). 

(ii) Let / : T — > T" be a rational map between T and T' . Then we say that / is positive if for any 
£ € X*(T') we have that £ o / is positive in the above sense. 

Note that if /, g are positive rational functions on T, then / ■ g, f j g and f + g arc all positive. 

Definition 4.3. Let x = { e i}ieii {wtjjie/) { £ i}ie/> /) be a decorated geometric crystal, T" an 
algebraic torus and : T' — > X a birational map. The birational map is called positive structure on 
X if it satisfies: 

(i) For any i <E I the rational functions -fi o 9 , Ei o 9 , f o 9 : T' ^ C are all positive in the above 
sense. 

(ii) For any i G J, the rational map e^g : C x x f -) P defined by e it o(c,t) := 9~ 1 o o is 
positive. 



DECORATIONS ON GEOMETRIC CRYSTALS AND MONOMIAL REALIZATIONS OF CRYSTAL BASES 9 



Let v : C(c)\ — > Z be a map defined by v(f(c)) := deg(/(c which is different from that in e.g., 

punaiiaini. 

Let /: T — > T' be a positive rational mapping of algebraic tori T and T". We define the map 
/: X*(T) -+X*(T') by 

(xJ(0)=v(x°f°0, 

where x 6 X*{T') and £ 6 X*(T). 

Let 7+ be the category whose objects are algebraic tori over C and whose morphisms are positive 
rational maps. Then, we obtain the "ultra- discretization" functor 

UD : T+ — > &et 

T i y X„(T) 

(f:T^T) h+ (/:X.(T)->X.(T / )). 

Note that this definition of the functor UD is called tropicalization in pQ and much simpler than the 
one in [2J. 

Let 9 : T' — > X be a positive structure on a decorated geometric crystal x = (X, {ei}i£i, {wtj}j e j, {£i}ig/, 
Applying the functor UD to positive rational morphisms e^g : C x x T' -> f and / o 6, ^ o 6*, o 6 : 
T' -> C, we obtain 

e 4 := UD[ei fi ) : Z x X*(T') -> X*(T') 

wtj := UD^ioO) \X*(T') -»Z, 

It := UD(e t o6) : X*(T') Z, 

J := UD{fo9) :X*(T') Z. 

Now, for given positive structure 6 : T' — Y X on a geometric crystal x = (X, {ei}i^i, {wtjjigj, {£i}; e /), 
we associate the quadruple (X*(T'), {ei}i 6 /, {wtj}j e i, {£i}i £ /) with a free pre-crystal structure (see 
[TJ 2.2]) and denote it by UDg^'ix)- We have the following theorem: 

Theorem 4.4 ( [T| [2l [T5] ) ■ for any geometric crystal x = {X, {7i}ieJ> { e i}i£i) an d positive 

structure 9 : T' X, the associated pre-crystal UDqt' (x) = (X*(T'), {ei}jg/, {wt^jig/, {£i}i 6 /) is a 
Langlands dual Kashiwara 's crystal. 

Remark. The definition of is different from the one in [5J 6.1.] since our definition of £,; corre- 
sponds to e," 1 in [2]. 

For a positive decorated geometric crystal X = ((X, {ei} i£ i, {j^iei, {si}i e i, f),6, T"), set 

(4.3) Bj := {x e X.(T')(= Z dim(T '^)|/(J) > 0}, 

and define := (Br, wti| £i\§_, ei\§_)i e i. 

J f f f 

Proposition 4.5 (|2J). For a positive decorated geometric crystal X = ((X, {e^g/, f),9, T' 

the quadruple Bfg is a normal crystal. 

4.4. Decorated geometric crystal on B^. For a Weyl group element w E W, define B~ := 
B~ fl UwU and set M w := TB~. Let 7* : M w — > C be the rational function defined by 

(4.4) 7i : ^ B- A T x r H T ^> C. 

For any i £ I, there exists the natural projection pri : B~ — > B~ n <j>{SL2). Hence, for any x £ M w 
there exists unique v = l^ 11 , ^ J G SX9 such that pri(x) = (f>i(v). Using this fact, we define the 

\021 2 2 / 

rational function £j on B m as in |18j : 

(4.5) £,(^ = 7^ (xeM w ). 

021 
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The rational C x -action a on M w is denned by 

(4.6) et{x) ^Xiiic-^cpiix^-x-Xidc- 1 -l) £i (x)) (ceC x ,ieB,), 

if Ei(x) is well-defined, that is, 621 7^ 0, and define el{x) = x if 621 = 0. 

Remark. The definition (|4. 5[) is different from the one in [2J. Indeed, if in (|4.5p we take £j(x) = 621/^22, 
then it coincides with the one in [2]. 

Proposition 4.6 ( t 2]). For any w <E W, the 5-tuple \ '■= (®ui> { e i}jj {jijii Ib) is a decorated 
geometric crystal, where fs is in pJ|), 7i is in ft4-4\l, £1 *s in C75l) and e, is in CTTjl). 



For the longest Wcyl group element wq £ W , let io = ii . . . ijv be one of its reduced expressions 
and define the positive structure on B~ o 0r : (C x ) iv — > B~ Q by 

e io( c i)-- - jCJv) :=2/ J :i(ci)---J/j JV (c A r), 

where j/i(c) = yi(c)a v (c _1 ), which is different from Yi(c) in [T5J HH [TTJ fTJ] . Indeed, li(c) = ^(c -1 ). 
We also define the positive structure on M wo as T6j~ : T x (C x ) w — ► B wo by T6.~ (f, ci, • • • , cjy) = 

Now, for this positive structure, we describe the geometric crystal structure on M Wo = TB~ 
explicitly. 

Proposition 4.7 ([IB]). The action ef on t0r(ci, ■ • • , cjv) is given by 

etitQr^,--- ,c N )) = tQT o (J 1 ,--- ,c' N ) 

where 

c ' c l ''' c m-l c m T C l ''' c m-l c »™ 

/ l<m< < ?, i j<m<N , i m =i 



(4.7) 



2^ C • C X ■■■ c m _ x C m + ( 

l<m<j, im—i j<m<N,i m —i 

The explicit forms of rational functions £j and 7$ are; 



-m-l u "i 



-1 



(4.8) ei (ter(c))= I J2 a, m+ j ^— , 7^(0)) = -^' 



, l<m<iV, i TO =i c ™ c m+l "' C N I u l °Af 

5. Monomial Realization of Crystals 

5.1. Definitions of Monomial Realization of Crystals. Following [9l[T3], we shall introduce the 
monomial realization of crystals. For doubly-indexed variables {Ym^li G I,m G Z.}, define the set of 
monomials 



y :={Y= Y 1 ™/ \l mji € Z \ {0} except for finitely many (m, i)}. 



Fix a set of integers p = {Pi,j)i,jei,i^j such that pij + Pj.i = 1, which we call a sign. Take a sign 
p := (Pi,j)i,jei,i^j and a Cartan matrix (aj^jjgj. For m £ Z, i 6 J define the monomial 

Here, when we emphasize the sign p, we shall denote the monomial A m ^ by A^ t . For any cyclic 
sequence of the indices (,= ••■ (iii2 • ■ ■ i n )(*i«2 ■ • ■ in) ■ ■ • s.t. {ii, ■ ■ • , i n } = /, we can associate the 
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following sign (pij) by: 

(5-1) P ia .t b = 



1 a <b, 
a > b. 



For example, if we take /, = ••• (213)(213) • • • , then we have p2,i = P1.3 = P2.3 = 1 and p\ t 2 = P3.1 = 
P3,2 = 0. Thus, we can identify a cyclic sequence • • ■ (i\ ■ • ■ i n )(ii • • ■ in) • • • with such (j>ij). 
For a monomial Y = JJ m i Y^f , set 

wt(Y) = V* ImjAi, <Pi(Y) = max meZ { V] Z fc< }, e^F) = <^(Y) - wt(Y)(hi) = max{- V* 

-, , f A ~«™- ,y if*Ji(y)>0, fi „ )m .-y ifei(F)>0, 

[0 if^(F) = 0, t° if£ i (F)=0, 

where nJ } (F) = min{n|^(F) = ]T J M }, n«(K) = max{n|^(r) = ^ 

k<n k<n 

Theorem 5.1 f (9l I13j). (i) In the above setting, y is a crystal, which is denoted by y{p). 

(ii) IfY £ y{p) satisfies £i(Y) = (resp. fi(Y) — 0) for any i £ I, then the connected component 
containing Y is isomorphic to B(wt(Y)) (resp. B(wowt(Y))), where we call such monomial 
Y a highest (resp. lowest) monomial. 



By the above crystal structure of monomials, we know that for any k £ Z, i £ I the monomial 
Yj-j is a highest monomial with the weight Aj. Thus, we can define the embedding of crystal 
(i£l,k£Z) by 

(5.2) mf > : B(A t ) y(p) 

ua, >-> Y k ,i 

5.2. Duality on Monomial Realizations. Let ii, • • • , i n be the indices satisfying {ii, • • • , i n } = I. 
For the cyclic sequence i = • • • (i\i2 ■ • ■ in)(*i*2 • • • in) • • • let p = (pij) be the associated sign as in (|5.1|) . 

And for the opposite cyclic sequence i 1 = • • • (i n in-i 1 • • i\){inin-i ■ ■ ■ i\) ■ • ■ ,\et t p = p' := (pj •) = 
(Pj,i) be the associated sign. For a monomial Y — Timi^'nT ^(p), define the map a ~ : y(p) — > 
y{ l p) is defined by Y hm ^ y i " 1 _ m for a £ Z. 

Indeed, the following lemma is derived by direct calculations: 

Proposition 5.2. For a monomial Y £ y{p), we have a Y £ y( l p) and 

(5.3) < fl { a Y)=e l (Y), £l ( a F) = ^(F), wt( a Y) = -wt(Y), 



(5.4) a MY) = e^Y), a e t (Y) = h( a Y). 

Proof. The last formula in (|5.3p is trivial by the definition. For an arbitrary monomial Y 
lL, m <™ m G y(p), wc have a F = n,, m ^7 a _™ = lL, m ^:™ '°" m - Thus, one gets 

^i( a y) = max{ V" -ii, a _fe} = max{ V" ~h,k} = max{ V" ~k,k} = £i(Y). 

m£Z z — * m£Z z — ' m£Z 4 — * 

k<m a— fc<m k>m 

The second one is obtained similarly. 

As for (|5.4j) . we shall show the first one. Let us see the following lemma: 
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Lemma 5.3. We have 



(5-5) °A%oo = 4£- m -i(n 

(5.6) n ( i\ a Y)=a-nf{Y)-l, nf ( a F) = a - n« (Y) - 1, 

Proof. The first formula is trivial from the definition of A^ m . As for (|5.6[) . we can see 



f){ a Y) = max{^ ; ( a r) = V -li,a-k} = max{ £i (y) = V -Zi,„- fc } 

n z — ' n * — * 

k<n k<n 

= max{wt^(y) + Ei(Y) = wU(Y) + V" -h, a ~k} = max{t^(y) = ^, a -/J 

n * — * n * — ' 

/c<n £;>n 

= max{^(F)= V / J , fc } = a-min{^(y) = V = a- + 

n * — * n * — J J 



k<a—n k<n 

The second one is shown similarly. rj 
By this lemma, we can easily get ()5.4[) . rj 
For y G ^(p), let us denote the connected component containing Y by B(Y). Then, by the above 
proposition we obtain: 



Theorem 5.4. For any Y G y(p) and any a G Z, £/ie sei a P(y) is equipped with the crystal structure 
associated with p and there exists the isomorphism of crystals : 

(5.7) a mY)^B( a Y)(cy( t p)) ( a Y^ a Y). 

Indeed, we find that if Y is a highest(resp. lowest) monomial in y(p), then a Y is a lowest(resp. 
highest) monomial in y^p). 

6. Explicit form of the decoration f B for Classical Groups 

6.1. Generalized Minors and the function f B - For this subsection, see [31I31[S]. Let G be a simply 
connected simple algebraic groups over C and T G G a maximal torus. Let X*(T) := Hom(T, C x ) 
and X*(T) := Hom(C x , T) be the lattice of characters and co-characters respectively. We identify P 
(resp. P*) with X*(T) (resp. X*(T)) as above. 

Definition 6.1. For a dominant weight /i G P+, the principal minor A M : G — > C is defined as 

A fJ ,(u-tu + ) := n(t) (u* G U ± , t G T). 

Let 7, 5 G P be extremal weights such that 7 = ufi and <5 = Vfj, for some w, w G W. Then the 
generalized minor A 7i< 5 is defined by 

A 7 , 5 ( 5 ) := A^u-igv) (geG), 

which is a regular function on G. 

Lemma 6.2 (2]). Suppose that G is simply connected. 

(i) For u G U and i G I, we have A /J . At (u) = 1 and Xi( u ) = Aa^.,^ (u) ; where Aj &e i/ie ii/i 
fundamental weight. 

(ii) Define the map ir + : B~ ■ U — >• [/ by ir + (bu) = u for b G B~ and u G U . For any g G G, we 
have 

I +( \\ ^Ai.SiA^fl 1 ) 

6- 1 Xi{n + (g)) = -r ry- 

AAi.AiU) 

Proposition 6.3 (.2 ]). The function f B in {4- -Sty is described as follows: 
(6.2) f B (g) = Y A -° A ^ A ;(g) + Cg) 

^ A... A A 



ii«oAi ,A, 
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6.2. Bilinear Forms. Let uj : g — > q be the anti involution 

w(e») = fi, uj(fi) = e, u(h) = h, 

and extend it to G by setting u>(xi(c)) = J/i(c), w(j/j(c)) = xt(c) and = t (t £ T). 

There exists a g(or G)-invariant bilinear form on the finite-dimensional irreducible g-module V(A) 
such that 

(au,v) = {u,u(a)v), (u,v £ V(X), a £ g(or G)). 
For g £ G, we have the following simple fact: 

where u Ai is a properly normalized highest weight vector in V(A,). Hence, for w,w' £W we have 
(6.3) A wAtiW , Ai (g) = A\ i (w~ 1 gW) = (w~ 1 gw' ■ u Ai ,u Ai ) = (gvf -u At ,w ■ u Ai ), 

where note that w(s^) = s?. 

Proposition 6.4. Let i = i\ ■■•i A r be a reduced word for the longest Weyl group element wq. For 
iO;~ (c) £ M WQ = T ■ B~ , we get the following formula. 

(6-4) fB(ter(c))=J2 Aw oAusM^r^)) + <t)A WoSiAuAi (Q7( C )). 

i 

Proof. We shall show 
(6-5) A^ oAi , Ai (er(c)) = 1. 

Since 0j~(c) £ UwoU, we have Wq 1 8r(c) £ w^UwqU = U~ ■ U . So, there exist u\ £ U~ and U2 £ U 
such that MJ ( j" 1 0r(c) = u\U2- Thus, it follows from f|6.3f) that 

A WoAi , Ai (9r(c)) = (wQ 1 Q'T(c)u Ai ,u Ai ) = {uiu 2 u Az ,u Az ) = (« 2 itA<i w(«i)«a<) = (u Az ,u Ai ) = 1, 
since w(wi) 6 {/. The following is evident from (|6.3[) 

(6.6) A TOOSiAiiAi (t0r(c)) = (t0r(c)u Ai , w s^ A! ) = (Q7( c )u Ai ,t ■w s l u Ai ) 

= A TOoSiAi , Ai (6r(c)) • iu s 4 Ai(£). 

Since u>o Si A^/woA,; = and A.^y^^ (iOj~(c)) = A ll)oAijAi (0j~(c)) ■ woAi(t), we obtain the desired 
result. rj 
Remark. Note that by virtue of Proposition ^. 4l to get the explicit form of fsitQ^ (c)) it is sufficient 
to know those of A 10oAijSiAi (9 i "(c)) and A,„ oSjAjlAi (6r(c)). 

6.3. Explicit form of /s(i0^(c)) for A n . For all classical cases A n , B n ,C n and D n , we fix the 
reduced longest word io as follows: 

1,2,.. - ,ra,l,2,- •• ,n ,1,2,3,1,2,1 for A n , 

(1,2,- •■ ,n-l,n) n forS„, C„, 

(1,2,-.- .n-l.n)"" 1 for£)„. 

To obtain the explicit form of /s(iSr(c)) for type A n , by the above remark it suffices to know 
^w A,,s i A i ('d>i Q (c)) and A WoSiAuAi (Q Uj ( c )) for 

c=(cf|*+i<n+l) = (c« 
The following result for type A n is given in [18] : 
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Theorem 6.5 ([18]). For c G (C x ) w as above, we have the following explicit forms: 

(n-j+l) (n-j+l) c {n-] + l) 

(6.8) A WoAjtSjAj (er o (c)) = c[ n ^ + -j—^ + -j—^ + ■■■ + 

c l c 2 C j-1 

1 c 0_1) c°'~ 2) c {1 \ 

(6.9) A W0SiAi , Ai (er( c) ) = + i + » + • • • + -gf, (i G I). 

As we mentioned in the introduction, we shall see the relations between the decoration and the 
monomial realizations of crystals of type A n explicitly following |18j . For type A n take (pi,j)i,jei,i^j 
such that pi j = 1 for i < j, p^j = for i > j, which corresponds to the cyclic sequence i = 
(12 • ■ ■ n)(12 • ■ • n) ■ ■ ■ . Then we obtain 

Proposition 6.6 f[18j). The crystal containing the monomial Y n -i+\^\ (resp. Y[\ ) is isomorphic to 
-B(Ai) (resp. B(A n )) and all basis vectors are given by 

fk--- / 2 /i(F„_ i+M ) = F iP +1 ' fc+1 G B(A X ), 

ln-i+2,k 

e fc • • • eaex (l^ 1 ) = Fi ~ fc ' fc G B(A n ) (fc = 1, • ■ • , n). 

Applying this results to Theorem 16.51 and changing the variable Y„ lt i to cj , we find: 
Proposition 6.7 (18J). For j = 1, • • • , n we ftave 

j'-i 

^•(Tr+K-Her^))) = A^^.cer^c)) = •/ a /i(ci n ~ i+1) ), 

^(Tr+K-^^er^)))) = a j (t)A„ 0SjAj ,A J .(er(c)) = a,-(i) ^ e fc • • • e 2 e 1 (c'f r ). 

fc=0 

Note that {/& ■ ■ • /2/1 (cn -i+i,i)|0 < < i} = B(Ai)sk-i ■ ■ ■ S2S1 is the Demazure crystal associated 
with the Weyl group element s^-i • ■ ■ S2S1 ([H])- 

Observing Proposition 16.71 we present the following conjecture: 

Conjecture 6.8 (|18j). There exists certain reduced longest word i = {i\,--- ,in) and a sign p = 
(pij)i^j such that for any i £ /, there exist Demazure crystal B~(i) C B(Ak), Demazure crystal 
B^,(i) C B(Aj) and positive integers {ab,at>i\b G B~ 7 b' G B^,} satisfying 

Xt(n + (w Q 1 tQr( c ))) = A WoAiiSiAj (er (c)) = ^2 a b m b(c), 

beB-(i) 

Xt( 7T+ (vJo 1 v( t ®T( c )))) = a i(*)Aw o siAi, Aj (0r( c )) X! a b>mb>(c), 

b'eB+,(i) 

where m^c) G !V(p) is the monomial corresponding to b G B(Ak) associated with p = {pij)i^j- 

We would see the answers to this conjecture for other type of Lie algebras in the subsequent sections. 

7. Explicit form of /s(£Or(c)) for C n 
7.1. Main theorems. In this section we see the results for type C n . 
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Theorem 7.1. In the case C n , for & = !,••• , n, ia = (12 • • • n) n and c = (c^)i<i,j<n 



><4-l.<£°) G ( C>< )" 2 we have 



(7.1) A„ loAfc , SfcAfc (er( c )) = c p + + 



(fe+l) (fc+l) (fe+l) (fc+2) (n) ' 

u l L n-1 c ™ L n-1 L fc+1 

where note that A WoAnjSnAn (©j~ (c)) = ^ ■ 

We also get the following theorem. 
Theorem 7.2. (i) Let k be in {1, 2, • • ■ , n — 1}. Then we have 

1 c (j) 

(7-2) A W0SjtAfe , Afc (er(c)) = — +^ -^=2-. 

C l 3=1 C fe-J + 1 

(ii) For variables {c\^)i<i t j< n , set = and cf^ = %r=jy- Then we have 

(7.3) A„ 0S „ A „ iA „(er (c )) = x;c£)qg) • -ewe!! 1 " 11 -cfr 2) ■ ■■cfr k \ 

(*) 

where (*) is £/ie conditions: k + m = n, < m < n, 

1 < l\ < I2 < ■ ■ ■ < Ik < n, and 1 < u± < 112 < ■ • • < u m < n. 

7.2. Proof of Theorem I7.ll On the module V(A 1 ) we can write x^(c) := cu( (c~ l )xi{c) = c~ hi (\ + 
c • e f ) and ^(c) := y,(c)a^ (c' 1 ) = (1 + c ■ /;) c ~' li sincc /, ? = e f = on V(Ai). 

Wc also have w^(c)) - 0^(0^(0) = ^(c) and define ^ = J sJ p) (c [1:pl ) and ^ = 
(c^l) forp.j G /, c= (c, W) )i< w < n € (C x )" 2 by 

n n 

iWl^ 1 ' • • • X^v % = ]T 'S^Vi + <s yS e ^( A i) (i = 1, 2, • • . , n), 

3=1 3=1 
n n 

X (p) X (r-V . . . X^vj = J2W v j + E ?H jS e y ( A i) (« = 1, 2, • • • , n), 

3=1 3=1 

where C [ 1: rf = (c^c^ • • • .^^j and = M^K-iC^i) ■ ■■x 1 (c'f ) ). 
By dOJ) and w(8 lo (c)) = X^ n ) • • -X^, we have 

(7-4) A WoAiiSiAi (9 io (c)) = (Si • u Ai , X'") • • • A«t> Ai ), 

and then e.g., 1 -^ = A W0 A 1 ,s 1 A- L (Qi o (c)). 

Here to describe 'S^ explicitly let us introduce some combinatorial object segments as follows. 
For 1 < p, k < n set L := p — n + k and S := n — k + 1. For r = 0, 1, • • • ,n — p, set 

M-k H := = {m2,m 3 , ■ • • , m L }\2 + r < m 2 < ■ ■ ■ m L < p + r}. 

Wc usually denote .M[ p) [0] by M^. Define the segments of M G A^ p) [r] as M = Mi U ••• U M s 
where each segment My is a consecutive subsequence of M or an empty set such that min(Mb) = 

max(M a ) + (b — a + 1) for a < b and non-empty M a , Mb. Note that for M = {m?, ■ ■ ■ , mi,} G [r] 
and s G {— r, — r + 1, • ■ • ,n — p — r} wc find that M[s] := {to2 + s, ■ ■ • , tol + r} is an clement in 

A4 p) [r + S ]. 
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Example 7.3. For n = p = 6, fc = 4 and r = we have L = 4 and S = 3. 
M = {2, 3, 5} Mi = {2, 3}, M 2 = {5}, M 3 = 0. 
M = {2,3,6} =► M a = {2,3}, M 2 = 0, M 3 = {6}, 
A/ = {2,4,6} =► M x = {2}, M 2 = {4}, M 3 - {6}, 
M = {3,4,6} =► Mi = 0, M 2 = {3,4}, M 3 = {6}, 

For me M = M X U- ■ -UM S G x[ p) [r], define n(m) := n—j+1 if m G M,-. For A/ = MiU- • -UM S G 
X^ } [r], write Mi = {2 + r, 3 + r, • ■ ■ , a} where note that non-empty Mi has to include 2 + r. For 
i2+ r , • • ■ , i satisfying i — 1 < i 2 + r < *3+r < ■ • ■ < *a < define 

(l+r+e i2+r ) ( a+eia _i) (m) 

C M . = ^2+, + l-26 a2+r ^ a + l- 2e , a A/ -j-j- C n(m)-1 

*2+r,i3+r,--- ,ia ' (2+r) (a) 1 11 (m) ' 

C i 2 +r ' ' ' C ia meM\M t C n(m) 

where e ?; = <J i>n and C% +rM+ri ... la = 1 (resp. £> M = f) if M x = (resp. M \ Ah = 0). Here, for 
(4°) we set := (c^,--- ,c^) and := (c< a ) , c< a+1 \ • ' • ,<#)). Then, c = c^. Indeed, for 

M G Xj, p) [r] the monomial C M • D M depends on c ^ +r:p+ ^ and then for any s = 1, 2, • • • , n - p + 2 
and g = 0, 1, • • • , r we have 

(7-5) ^ +rii3+r ,..., ia • = C^ +r , i3+r ,..., ia • ^(cl«^) = <^) +r> ... >io • D^[-«]( C [-+^ 2 ]), 
where M[—q] 6 A^jf^r - <?]. 

Proposition 7.4. In £/ie setting above, we have 



(7-6) ?S i P) = l^ E C5 3 ,..., a .^, 



M = Mj u • • • u M s e Mjf ' 

(7.7) H p) = E • • • i^rU^? • • • ct x) 4 p) )- 

Proof. Set A? := x n (c n ) • • -Xi(ci). By calculating directly we have the formula: 

(7.8) X Vi ={ C ^ V \ iH = 1 ' 

[c i _ i c i Uj + Uj_i ifi = 2,-->,n, 

(7.9) #1>J = C~\{ciVj + Ci+iVj+Y H h Cn-ilJ^j + C n Vn + v n ), 

where we understand Co = 1. Using these, for k = 1, 2, • • • , n and p = 2, • • ■ , n we get 

fe _ >) 

(7-10) ^^ET^' 

>) 

/ 7 m ig(p) _ ip(p-l) i ip(p-l) C fc-1 

*>'- LJ J "fe — "fc+1 'fc ( p ) ■ 

c k 

Indeed, the formula (|7.7|l is easily shown by the induction on p using ()7.10j) . 

To obtain (fT6| we see the segments of elements in and M k~^ M = M i u 

• ■ • U M n -k G A / f[ p + 7 1 1 ' 1 can be seen as an element in -A/fjf' by setting M n _fe+i = 0. For any M' = 

M{ U • ■ • U M^_ fc+1 G 1 \ the last segment M' n _ k+1 is empty or includes p — 1. Indeed, the 

following lemma insures this fact: 
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(p) 

Lemma 7.5. For any M = M\ U • • • U Ms G .Mjjf and any i = 1, • • • , 5 := n — fc + 1 we have 

(7.12) minMj>i + l, niaxM,<L + i-l. 

The proof of this lemma is done by the induction on p. 
Thus, in any case if we set M I ' l '_ fc+1 = M' n _ k+1 U {p}, then M" := M{ U • • • U M^_ fe U M"_ k+1 turns 



out to be an element in -MJf and we have 



■ D 



» 

M' u k-l 



» 



Using this formula and (|7.11[) . we obtain (|T. 6|) . 
Thus, for example, we have A Wo \ 1 , Sl \ 1 (0r (c)) 



T w («) 

"2 



(1) 



j=l L j-1 j=2 C n-j+2 



□ 



To get the explicit form of A lUo A fc , Sfc A fc (©j (c)), we show the following lemma: 



Lemma 7.6. For &=!,••■ , n — 1 sei 



(7.13) 



177(1) i7r( n )\ 

_"2 _"1 \ 

277(1) 277(1) 

"2 "1 



1 fc~(i) fer-,(n) 
\ "fe+1 "fe-1 



fe CT (n) k~( 
—2 



Tften, we ftowe A WoAkiSkAk (Q io (c)) = dct V^ fc . 



Proof. As has been given in (13.41) , for the lowest weig ht vector v Ak G V(A fc ) and X := X<") • • • G 
G we have 



1X1 



tr(l)- 



Here note that for the simple reflection G W, 

Sfc(^i ® • ■ ■ ® Ufe-i ® wjfe) = «i ® • • • <8> Ufc-i <8> ffc+i- 



Thus, it follows from the formula (17.41) that A 



*-w A k ,s k A k 



(©• (c)) coincides with the coefficient of the 



vector i>i (g> • • • ® w/c-i <8 Vfc+i in XvA fc , which completes the proof. 
The last column of Wk is just 



□ 



4/177(1) 277(1) 

( "1 > "1 > 



k^in), _ t h (I)" 1 (1) 
1 "1 ) — l 1 ; c l 1 L 2 



c (1) _1 ) 



Considering the elementary transformations on Wk by (i-th row) — -^y- x (i + 1-th row) for i 

C i-1 

1, • • • , k — 1, the (i, j)-entry of the transformed matrix Wj. is as follows: 
Lemma 7.7. T/ie (i,j)-entry (Wk)ij is: 



(7.14) 



where for (c k l) )i< k ,i< n we set := (c^,--- ,c4°) and C [ Q:b ] := (c< Q \ C ( Q+1 \ • • • ,c^) /or 1 < a < b < 
n. Then, c = c^ 1:n ^ as above. Note that 'sjj, (c) depends only on d- 1:p h 
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Proof. We shall show 
(7.15) 



S 1 ) 



„(i) 



s 5 n) ( c ) = V4 n_1) ( c[2 ' ri1 )- 



'Ey 1 ) (c) — 

For M = Mi U • • • U M n _ j+ i e _A/^ n) such that Mi = {2, 3 
be an element in Ai^ 1 [1]. Then we have 



, o} is non-empty, let M' := 71/ \ {2} 



,( 2 ) 13 



r M\{2} n A/\{2} 



where M \ {2} is considered as an element in M.J 1 [1] and by (|7.5|) the left-hand side of (|7.15[) is 
written as 



„(i) 



c i-l c i-l 



E 



c 



M' 



i — 1 < 23 < ■ ■ ■ < i a < n 
Af'(= A/ \ {2}) = M[ U • •• U 



e mC." -15 [i] 

which shows (|7.15[) . rj 
Applying the above elementary transformations to the matrix Wk repeatedly we have the following: 

Corollary 7.8. For k,j such that 1 < k < j < n, we get 

(!) _ (!) _ 

(7.16) M.")( C [ fe -]) - 3*+l S W( c [fcn]) = ^^("-^(clfe+l.n]). 



Then we find the following equalities of determinants: 



det W k 



n (l)T CT (n-l) r J2:n 



4^2^("-l), [2:n]N 

"fc+l >+ J 



J fc+l 



(c [2:n]) 



cf'M-i 1 ^) 

4 1} 2^("-l)/„ [2:nK 
"fc-1 V L ^ 



-fc-l fc— 

-fc-2 



fe_l„(n~l) / [2:n]\ 4-1 k- 1 1) / [2:n] ^ 

"fc+1 *> L <> TIT) ^fe-1 ^ L / 

c fc-2 



"fc+n c 7 



%(») l(c P:«]) 
l^C"- 1 ) ( c [2:n]\ l s ("-l)^ c [2:n]-j 



4 1) 2 CT («-1)/ [2:n]s 

jrj "2 l c J 
^ n) (c[ 2: "]) 



c (1) 

L fc-2 



J fc+1 

; (n-l 
"fc+l 



27j(™- 1 )( c [2:n]- ) 



s (n-l) (c [2: n]) 
(c [2:n]) 



2 S (™- 1 )^[2:«] 



fe-l^^" 1 ) ( c [2:n] j (c [2:nI ) 



1 „(„_fc+2) / [fc_l:n] \ l 7T (n-fe+2) / [k-l:n] \ 
"fc+1 *+ J "fc-1 V 



2~(n-fc+2) / [fc-l:n] \ 2^(n-fc+2) / [fe-l:n] \ 

"fc+l \ c ) "fc-l v c 

n- 1 



fe-l S ("-l)/ c [2:n]^ 



_ i„(n-fc+l), [k:n] 



Thus, it follows from (JlEJ) that for fc = 1, 2 
(7.17) 



A W0 A,, 8 ,A fe (er(c)) = M"- fe+1) (c^) 



„(*0 



c 2 

(fc+1) 
1 



„( fc ) 



(c lK:n| ) 



„(*+!) 



Jk+2) 
-n-2 
ffc+2) 



The case fc = n is easily obtained by the formula in [3 Sect. 4]: 



(7.18) 



A Wo a„ )S „a„ (er( c )) 



„(«) 



J?) " 
-fc-1 



J") 
^fc 

(«) 
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Now, the proof of Theorem 1 7. II has been accomplished. 
7.3. Proof of Theorem fOJ For k = 1, 2, • • • , n - 1, set 



□ 



k 

2^(") 



2 CT (n) 



fc_lr-,(n) fe_i^(n) 
"fe-1 



y fc+igw 



_"2 

2 n (n) 
—2 



T S («) ^ 

2^(") 
"1 



fc-1 — (n) fc-l CT (n) 
"2 "1 

fc+l~(«) fe+l^( n ) / 

"2 "1 / 



Since A ti , oS(cAfciAfc (0 io (c)) = (itA fc , I w • • • Wsj-Va*), the function A WoSfc A fc ,A fe (0i o (c)) is given as 
the coefficient of the vector v\ ® «2 ® ■ ■ • ® v k in • ■ ■ XWs&Va,,. Thus, by the argument in the 
proof of Theorem 17.11 we obtain: 

(7-19) A WoSkAkM (er(c))=detU k (fc = l,2,-..,n-l). 

Using the formula (|7.15p . we have for j = 1, 2, • ■ • , k 



(7.20) 



ft-lnW 



„(1) 



,(1) 



„(1) 



~fc fc+l^(")/„\ _ L fc-1 fc-l^("-l)/„[2:nlN , c fc fc^(ra-l), [2:n]\ 

(!) W ( 4 ) V L ; (i) l L 

C fe-2 



-fc-2 



-fc-2 



Here, applying this formula to the above determinant, we have 

&w s k A k ,Ak(®i o { c )) 



J 1 ) 



I a ( r l) (c P:»]) 



fe-lg(n-l) j- c [2:n] -j fe-lg(n-l) ( c [2:n]^ 

( C W) 

(c [2:n]) 



2-(™-l) 



2 3 (n-D (cPhB]) 



fe-l S (n-l)^ c [2:n]^ 
fe+Xg(™-l)^ c [2:n]^ 



fe-l 3 ("-l)^ c [2:n]^ 
fe+l 3 (n-l) ( c [2:n]) 



( c P--n]) 



^2 'fc 
2-("-l) 
"2 



fe-lg("-l)^[2:n]j 



fe-l 3 (n-l)/[2:n]> 
fc+Tn(™)( c [2:n]\ 



In the above formula, let Z^-i be the matrix in the first determinant. Thus, we have 



(7.21) detU k 
Repeating these steps, we can derive 



-%-i 



dct Z^_i + det Uk-i- 



k-1 



Si) 



det U k = dct Ui + A j det z . 



j=i c k-j+i 



Carrying out the elementary transformations above to the matrix Z k -i we easily know that det Zj = 1 



for j = 1, • • • , k - 1 and det U x = 2 H (»-*+i) ( C IM) = c « 
(7.22) 



which show 



1 c (i) 
A„, 0Sfc A fc ,A fc (er(c)) = -rgr + J2 



3=1 C k-j+l 
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and then (TT2|) . 

Next, to show (|7.3p . we shall see A Wo A n , Sn A n (©j^-i (c)) since for g G f?~ we have 



(7.23) 



A WoSiAi , Ai (5) = A u , a i , Si a 1 (?7(S'))> 

00 



where i _1 = (nn- 1- • -21)" and ?7(6 i r_ 1 (c)) = 6r(c) (- : cf J ^ c„-;+i)- These mean 

A^a.a (er(c)) = A WoAi , SiAj (0.-^(0')), 



where c' = (cjv,cjv-i, 
we have w(6r_ 1 (c')) 



s sf and *Sf > by 



,(p) 



, ci) for c = (ci, • • • , cat). As we have seen ^(y.^c)) = ot((c 1 )xi(c) = Xi(c), 



(«) v^(n-l) 



X W where X""' = x^^ic^') ■ ■ -x n (cT). We define 



f(p) 



» 



To describe these coefficients explicitly, we define the similar objects to the segments as above. For 
1 < Pi i < n, sc t L p — n + i — 1 and S := n — i + 2, 

7(P) 



Ml 



{M = {mi, ■ • • , mi}|l < TYL\ < ■ ■ ■ < 77l£ < p}. 



For an element M, define the segments Mi , • • • , Ms by the same way as before, thus, M = Mi U • • • U 

(n) 

Ms- For an element M = Mi U • • • U M s £ M ■ writing Mg = {g, g + 1, • ■ ■ ,p - set 



D M := 



n n 



„( m ) 

(rn) 

j = l meMj C i+j-2 

Lemma 7.9. We have 
(7.24) 



(p-2) (p-1) 



pM s 



^fe — c fe-l 



jq-Jq+l,--- Jp' 



k < jp < 3p- 



< j q < n 



M — Mi u ■ ■ ■ u M s 6 M 



(p) 



where Ms = {<?, <? + 1, ■ • • ,p — l,p} and S = n — i + 2. Note that T} k = 



-fc-1- 



By the similar argument as the above cases, we have 



(7.25) 



A™ A n , Sn A n (9. -i(c)) 



l v (n) l v (") 
_ ™ _ n-1 
2 v (n) 2 V (") 



1^(«) 1^(") 
2^(") 2^(n) 



n^(") n^(i) 



To calculate this determinant we need some preparations. Let us define the functions: 



(7.26) l E k [j](c) 



E 



n{fc+l,fc+2,--- j} 



■ F 

3q,3q+l,— ,3k «fe + l,»H2 



■■'■% (j > *), 



k < 3k < 3 k- 1 ■ ■ ■ < jq < n 
M = Mi u ■ ■ ■ U M s G A?? p) , 
M S = {9,9+ 1, ■ ■ ■ ,fe} jt*0, 
jfc < «k + l < + 2 • ' ' < Vj < n 



(7.27) l F k {c 



E 



D 



M 



A/ = {J721 , ■ ■ ■ , m fc _„ + i „i} 



Mi U • • ■ U Mg £ M 



(p) 



i+n— k— 1 



M S = ( 
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Lemma 7.10. We have the following formula for 2 < k < n and 2 < p < n: 



(7.28) 



(p) 

i v (p) _ C k-X tyi(p) 
( p ) ^fc + 1 



(P) 

-fc-1 1 V («) _ J") 

( p ) ^fe > ^fc — L fc-l> 



» 



(7.29) 

(7.30) 
(7.31) 



» 



n-2 iyi(n) _ c rt-2 



J n-1 



Wl-2 



l E n \n] + 



(n) 

"n-2 i 



n-k+2 P i^(fe-l) 

^fe L fc-1 - c 



p _ n-fc+1 
fc_2 rfe — L fc-2 



n-fc+2 



(fe-i) (fe-i) 



-fc-2 



Direct inspections show this lemma. 
Let us denote the right-hand side of (|7.29[) by Xi (i = 2, 



□ 



, n) . For the right-hand side of (|7.25l) 

c (») 

subtracting the -j^j- x (n — fc)-th column from n — k + 1th column for k = 1, 2, • • • , n — 1 and applying 
the formula (|7T28|) and (|7T29l) . we obtain 
(7.32) R.H.S of ffT725]) 



(n) 
C ra-2 



l E (n) Q 

5 4 n) ^2 











2 v (n-l) 2 v (n-l) 
2^2 2^ 



7T v (n-l) nv( n_1 ) 
^2 ^1 



» 



2 V ("-1) 



,(«-!) 



2 v O~l) 2 V ("-1) 



(n-1) 



! -EnH 



2 v (n-l) 
^n-2 



rTip( ra_1 ) 



2^(™-l) 2^(n-l) 



nv(™ _1 ) nv("~ 1 ) 



si" 



2 F n 



2 V ("-1) 
n-2 



1 p 
r n 



si" 



To complete this calculations, we see the following lemma: 
Lemma 7.11. Set 



(7-33) m \j] 

(7.34) 4> k 

Then we have 
(7.35) 

(7.36) 



n-fc+2 v (fc-l) 
^fc-2 



)i-fc+2 v (fc-l) n-fc+2 v (fc-l) 



7 fc 



,(fe-l) 



n-fc+2 Ei n-fe+2v( fc_1 ) 
-Tfc 2j. 



J fc-2 

,(fc-l 
J fc-2 



,(fc-l) 



r s (fe-i) 



n-fc+2 v ( fe_1 ) n-fc+2v( fc_1 ) 
2j 2 2^ 



,(fe-l) 
J fc-2 



,(fc-l) 



(fc-1) 



n-fc+2 



E k [j]{c) 



-k-1 



1 



*-i + + - i]r- fc+ ^ fe (c). 



c 



(k-i) 

fc-2 



Proof of Lemm di7.11\ By the formula 28[) and (|7.31[) , we obtain 



(7.37) n - k+2 E k \j](% k : 



(fe-i) ffe-i) 



-fc-3 



'£/,[.;]) 



"fc-3 n-k+2 
--fc-2 



(fc-2) 
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Considering the column transformations as above to the determinant in (|7.33[) and applying the 
formula (|7.28[) and (|7.37|) repeatedly, we obtain (|7.35[) . Similarly, applying (|7.28[) and (|7.30j) to the 
determinant in (|7.34l) repeatedly, we obtain (|7.36[) . rj 
From (|7.32[) . we have 

T 5]l! l) - , ^ 

(7-38) A^^aJO-.^c)) = ^ + 1 4" ) - () „W+t 

c n-l 

By (|7T35|) and (|7T36)) . we get that 

(7.39) ^j2 cJ i-2 irl7 ^ m m(c), 



1=2 

k 

(7-40) cb k = 4>2 +Y^ m F 1 (c)^ ) ~ 1 + ^_ib' - I])- 

3=3 

Substituting these to (|7.38[) . we have 

n+l _ 3-1 _ 

(7.41) A^A^Aje-^c)) = 2 + E "" J ' +2i? i( c ) • & +Y, c i-2 1) n - l+2 Et\j - l](c)), 

3=3 ;=2 

where we understand 1 F„ + i(c) = 1. Using (|7.35j) and the explicit form of l Ek[j] in ()7.26|) . we get the 
following theorem: 

Theorem 7.12. We have 

(7.42) A. oA „, s „ A „ (9- _ t (c)) = £ • • ■ ■ • • • . , 

(*) 

where = -fay, D i = 2 ^ and (*) is £/ie conditions: k + m = n, < m < n, 
I < h < h < ■ ■ ■ < h < n, and 1 < Mi < U2 < ■ ■ ■ < u m < n. 

Proof. For M £ M\ p) if i = n - k + 2 and M s ^ 0, then L = 1 and then M = M s = {k}. Thus, it 
follows from ([726]) and (|7T27) that 

(fe-l) (fe) (3-1) 

/ 7/| o\ „_fc +2p r .1/ n _ C Mfc -l C « fc + 1 -l _ V"^ 7)( fe )7)0+ 1 ) 7,0') 

(7.43) SfeLmc)- 2^ — (it) (fc+i) — o) — ~ 2^ D u k D u k+l •••d u ., 

, . °u k C Uk+1 ■ ■ ■ C Uj 

k<ui<u k+1 k<u t <u k+1 
<"'<itj<n <---<u :7 <n 

(7-44) ^^F k (c)= D^D^-.-Di 



l<h<l 2 <---<l n - k+ 2<n 



(7.45) -^riy = -Di £> 2 •••A-2 ■ 

C l-2 

Then, applying these to (j7.41j) we get (|7.42|l □ 
Since we have 

A U)0S „A n ,A„(e io (c)) = A WoA „. s „A„(6 i r_ 1 (c)), 
where for c = (cj^), we define c = (c|™ ), we get the following: 

(7.46) A. 0SnA „,A„ Or (c)) = £ C«G« • • • CM^ 1 " 1 ' • " 2) • • • 

(*) 
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where C\ = , C i = and (*) is the conditions: k + m = n, < m < n, 

1 < lx < I2 < ■ • ■ < Ik < n, and 1 < u\ < u-i < ■ ■ ■ < u rn < n. 

This shows (|7.3[) and then we accomplish the proof of Theorem 17.21 rj 

7.4. Correspondence to the monomial realizations. Let us present the affirmative answer to the 
conjecture for type C n in this subsection. First, we see the monomial realization of B(A\) associated 
with the cyclic oder • • • (12 • • • n)(12 • • • n) ■ ■ ■ , which means that the sign po = (jpi.j) is given by 
Pi j = 1 if i < j and pij = if i > j. The crystal B(Ai) is described as follows: We abuse the 
notation B(Ai) := {i>j, vj\l < i < n} if there is no confusion. Then the actions of ei and fi are defined 
as fi = fi arL d &i = P-i in (|3.2[) and (|3 . 3[) . To describe the monomial realizations, we write down the 
monomials Ai^ m associated with po: 

' (m) (m) _1 (m+1) 



(7.47) 



for i = 1, 

c ( m)c M-i c ^+i)-i c ( m+1)) for 1 < . < n _ x> 
^M^+D-^^+d for . = n 



Here the monomial realization of -B(Ai) is described explicitly: 

(7.48) i?(4 fc) )(= B(Ax)) = = m< fe) (^), 7^— TI) = I 1 < J < * 

where : B(Ai) 3^(p) ("Ai ^ cj ) is the embedding of crystal as in Sect. 5 and we understand 
Cq = 1. Now, Theorem 17. II claims the following: 

Theorem 7.13. We obtain A WQ A n . Sn A n (©p (c)) = ml (ua„) = cl™' ) erne? 

n n 

(7.49) A WoAfe , Sii A fe (0r o (c)) = E m i fe) (^)+ E (fc = l,2---,n-l) 

j=l j=k+l 
k 

(7.50) A WoSfeAfcj A fe (0r o (c)) = E m i fe_ra) (^)' (fc = l,2,--.,n-l). 

3=1 



To mention the result for A„, QSri A„.A„ (©;„ (c)), we define the following set of monomials 



< m < n, k + m = n, 

1 < h < h < ■ ■ ■ < h < n, 
1 < Ml < u 2 < ■ ■ ■ < u m < n, 

la = Ub=> l a > a + b 



(j\ c'™ - ^ (j) c?"" j) 

where CI = , C i = as above. Note that if k — (resp. m = 0) for an element in 

then it is just Cn^ (resp. -j^j). We find the following fact: 



Proposition 7.14. Let mi? : B(A n ) — s> y{p) be the embedding of crystals such that m[°'(iiAj = 
Then, we obtain Im(m„ ' ) ) = B and then B(ck ) = B. 

Proof. The map mi°^ is described explicitly: 

7^1-1) 77(ia-2) 7^(Jfc-fc) 



(7.52) m£°)(K,.- - )Um> l fc) i fc _i,--- ./iD^C-WC-W-.-C^c!; 1 1J • C,^ ^•••C 
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where [ui, ■ ■ ■ ,u m , h, h- 



■ ■ is an element in B(A n ) (see (|3.5[0 . which satisfies 
ui < U2 • ■ • < u m <n<l k < Z fc _i < • • • < h. 



Note that mj, ([1, 2, • • • , nl) = c n and m„ ([n, n — 1, • • • , 2, Tl) = which are the highest weight 
vector and the lowest weight vector in B{cn^) respectively. So, it suffices to see the compatibility 



(0) (0) ~ , ? (0) 

ei o rrin = m n o ana ji o m n 



,(°) 



o /j. To see these, we find the parts including c\ 

-1 l„ 



or 



Indeed, 



C^Kc^cf and include , C f^ +1) \c^ ) * and cf^ . 

16 = 2 4 cases according that each of the 4parts exists or not, which correspond to the vectors in B(A n ) 
including i, i + 1, i + 1 and i. For example, if we consider v =[•■•, i, • ■ ■ , ] , that is, if v includes only i 
not i + l,i + then we have rrin\v) includes the part c[ k ^ where the entry i in v is the fc-th entry. 
In this case, mfn\v) has cf 1 k ^ and then ipi(m,n\v)) = 1 and Ei(mn\v)) = 0. Then, applying fi on 



rrin\v), we have f i (m { n > (v)) = m£' \v) ■ A i \_ k . Here we find 



(0) 



(0), 



(7.53) 



r (k) A -l 



n (n-k) 



„(n-fc) 



Jn-k) 

°i 

n {n-k+l) 

(n-fc) 

(ri-fc+1) 



(n-fc) (n-fe+1) 
1 



(n-fc) 
(n-k+l) 2 i 



(n-fc) (n-fe+1) 
c i+l c i-l 
(n-fc) (n-fe+1) 

(n-fc+1) 2 



(n-fc) (n-fc+1) 



L i+1 
(n-fc+1) 

(n-fc+1) 
-n-1 
(n-fc+1) 



^(fe) 
°i+l 



(fc-1) 



for i = l, 
for 1 < i < n, 

for i = n. 



These correspond to 

{%■■■] fori = l, 

/»(«)=<[••• ,i+l,-"] forl<i<n, 

I [• • • , n, ■ • •] for i = n. 

Then, in this case we obtain fi{rrin\v)) = ff4 (/i(ti))- 

Next, we consider v = [•••, i, •••■>] , that is, if v includes only i not i, i 



rrin\v) includes the part C\ ' where the entry i in v is the i — fe-th entry from the bottom. In 



1 , i + 1 , then we have 



this case, m„°' (v) has c. 



„(n-fc)~ 



and then £j(m„ («)) = 1. Then, applying e.; on mn^ti), we have 



(0), 



ei(m,n\v)) = mn'(v) ■ Ai jn _fc_i. Here we find 



,(°) 



(7.54) 



<->J • ^Ij.n — fc— 1 



= < 



„(n-fc)" 



Jn-fc) 
L »-l 

(n-fc) 
C i 

(n-fc) 
c n-l 

(n-fc) 
Cn 



(n-fc-1) (n-fc) 
1 c\ 

' (n-fc-1) 

(n-fc-1) (n-fc) 
C » C » = 

(n-fc-1) (n-fc) 
L i+1 L i-1 

(n-fc-1) (n-fc) 
(^n *^n 

(n-fc) 2 
c n-l 



(n-fc-1) 
£l 

(n-fc-1) 
c 2 



77( fc +!) 

o 9 , 



(n-fc-1) 
4 = ^(fc+1) 

(n-fc-1) °'+l 
c i+l 

(n-fc-1) 

_ r {k+l) 



>-fe) 

'n— 1 



for 1 = 1, 
for 1 < i < n, 
for i = n. 



These correspond to 



,2] 



e,(w) 



for i = 1, 
for 1 < i < n, 
for i = n. 



Then, in this case we obtain ei(ml?\v)) = m},"' (ej(«)). As for other cases, we can discuss similarly 
and obtain ei(rrin\v)) = mn\ei(v)) and /i(mi 0) (w)) = (/»(«)). □ 
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Finally, we shall show 
Proposition 7.15. Let B be the set of monomials: 

(7.55) B := |c£)C«) ■ ■ • C^C^ ■ 
Then, we get B = B. 

Here, note that the difference between B and B is the condition u l a = Ub => l a > a + 6" . Thus, the 
inclusion B C B is trivial. 

To show Proposition 17.151 we see the following: Let B be the set 

(7-56) B := {[ji, • • • ,jn] | 1 < ji < ' ■ ' < 3k < I } • 

Then, it follows from p.5j) that B(A n ) C B. We extend the map to the map on B, say also rrin^ ■ 
So, for v = [ui, ■ ■ ■ , u m , h, lk-ij ' " ' :h] G 6, we have the monomial 

(7.57) m^([ Ul , ...,u m X k ,h^,---M) = C^Cif ■ " " ©t^" 15 ■ ~ 2) ■ ■ ' ^ 

which appears in the summation (|7.46|) and may not necessarily belong to B. But, indeed, we can 
show that it belongs to B, which means that the conjecture is positive for this case. 

For v = [ui,U2, ■ • ■ , hth] G B, if u a = i = lb and a + b < i, then we say the pair (u a ,lb) in v is in 
i- configuration or simply, v is in i- configuration. Thus, if v £ B is in z-configuration for any i, then 
v £ B(A n ). For this v, let (j : k) = j,j + 1, • • ■ , k— 1, k (resp. (s : t) = s, s — 1, • ■ ■ , i) be a consecutive 
subsequence of u\, ■ ■ ■ , u m (resp. ■ • • , Zi), which is also called a segment of v. 

Lemma 7.16. For v = [ui, U2, ■ ■ • , G B, suppose that there exist a, b such that u a = j = h and 
v is not in j -configuration. 

(i) For v ={■■■{]'■ m) ■ ■ ■ (k : j) ■ • • ) we have n > m + k — j, where (j : m) and {k,j) are segments 
ofv. 

(ii) We assume that a is the smallest among the elements satisfying u a = lb = j and a + b > j for 
some b. Then we have a + b = j + 1. 

Proof, (i) Since v is not in j-configuration, we have a + b > j. If u c = m and Id = k, c + d < n. 
We know that c— a = m — j and d — b = k — j, which mean that 

n > c + d = (a + m — j) + (b + k — j) > m + k — j. 

(ii) If there is no c, d such that u c = Id, c < a and d < b. Then we have (a — 1) + (b — 1) < j — 1 and 
then a + 6 < j + 1 . Since v is not in ^'-configuration, wc obtain a + b = j + 1 . If there are c, d such that 
c < a, d < b, u c = i = Id, i < j and u is in i-configuration. We may assume that c, d are the nearest to 
a, b, that is, there is no pair (k, k) in v such that i < k < j. Indeed, if there is such a pair (fc, fc) with 
i < k < j and v is in fc-configuration, then we may replace i with k. Unless v is in fc-configuration, it 
contradicts the minimality of a, b. The last assumption means (a — c) + (b — d) <j — i + l. Since v is 
in ^-configuration, we have c + d < i. Then we get a + b < j + 1. Thus, by the assumption v is not in 
j-configuration, we have a + b > j and then we obtain a + b = j + 1. rj 

Definition 7.17. (i) If a pair (u a ,lb) = in i> satisfies a + b = i + 1, we call such a pair is in 
( + 1 )- configuration. 

(ii) We define the set as follows: 

(7.58) B* := {v = [ui, ■ ■ ■ ,u m Jk, • ' • ,h]\ v satisfies the conditions (A1)-(A6) below. } 
(Al) < m < n, k + m = n. 



7=?((jt-fc) 



< m < n, k + m = n, 

1 < h < h < ■ ■ ■ < h < n, 

1 < u\ < u-i < • • • < u m < n. 
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(A2) There exists x G {0, 1, • • • , m} such that 1 < m < • • • < u x , Uz+i < • • • < u m < n and 
there exists y G {0, 1, • • • , k} such that 1 < h < ■ ■ ■ < l y , l y +i < ■ ■ ■ < Ik < n, and x, y 
satisfy the following (A3)-(A6). 

(A3) If there exist p G {1, • ■ • , x} and q G {1, ■ • • , y} such that u p — l qi then p + q < u p . 

(A4) If u x > u x+ \, then there exists z G {1, ■ • • , y} such that l z = u x and x + z < u x , and 
there exists w G {1, 2, • • ■ , z} such that l w — u x+ i, {l z , l z +x, • ■ ■ , l w } is consecutive and 
(x + 1) + w = u x+ \ + 1, namely, the pair (u x+ i,l w ) is in (+l)-configuration. 

(A5) If l y > ly+i, then there exists z' G {1, • • • ,x} such that u z > = l y and y + z' < l y , and 
there exists w' G {1, 2, • • • , z'} such that m„/ = Zy+i, Wz'+i, • • • , is consecutive 
and w' + (y + 1) = Zy+i + 1, namely, the pair (u^sly+i) is in (+l)-configuration. 

(A6) If u x > u x+ i and l y > l y +\, then u x = l y . 

By the definition, it is evident B C B*. For an element v = [ui, • • • , u m ,7fe, • • • ,7i] G B*, we define 
its level l(v) as follows: 
(7.59) 

I min(a + b — l\u a = It and a + b = u a + 1) if there exist a, 6 such that u a = lb, a + b = u a + 1, 
l(v) = < 

I n otherwise. 

The following lemma is obtained from Lemma 17.161 and the definition of the level. 

Lemma 7.18. (i) Assume that for v G B* there exist x (resp. y) such that u x > u x+ i (resp. 

l y > ly+i) and there is no y (resp. x) such that l y > l y +\ (resp. u x > u x+ \). Then we have 
l(v) = u x+1 (resp. l(v) = l y+ i). 
(ii) Assume that for v G B* there exist x,y such that u x > u x+ \ and l y > l y +±. Then we have 

l(v) = miri(u x+ i,l y+ i). 
(Hi) For an element v in B* , v G B(K n ) if and only if l(v) = n. 

Proof. The statements (i) and (ii) are evident from the definition of B*. Let us show (iii). Write 
v = [iti, • • • , Ufe,7 m , • • • If v G B(A n ), then any (i, i)-pair in v is in ^-configuration, which means 
that l(v) = n. Conversely, assume that v £ B(A n ). Consider the case that for v there exists x as in the 
condition (A4) above. In this case, there exists z such that u x +\ = l z and (x + l) + z = u x +i + 1, which 
implies l(v) < u x+ i < n. The case that there exists y satisfying the condition (A5) is treated by the 
similar way. Now, assume that there are no x, y satisfying the conditions (A4) and (A5) respectively. 
In this case, v is an element in B. It follows from Lemma 17.161 that there are a, b such that u a = lb 
and a + b = u a + 1. This shows that l(v) < u a < n since (n, n)-pair is always in n-configuration. rj 

Definition 7.19. Define the transformation t, (i = 1, 2, • • ■ , n — 1) on B* as follows: 

(i) For v = [ui,-- - , u m , l m >, l m '-i, • • ■ j find i which is the smallest such that u a = i = lb for 
some a, b and a + b = i + 1. If it does not exist, then rj is nothing but the identity. Indeed, 
In this case by Lemma \7. 181 v G B(A n ). Consider the case that such a exists. Then let (i : j) 
and (k : i) be the segments in v including i, i and j, k are the largest ones. 

(ii) Suppose there are no x, y satisfying the condition (A4) and (A5) respectively, that is, v G B. 
Let (ji : J2) (resp. [k^ : fei)) be the right-next (resp. left-next)scgmcnts to (i : j) (resp. 
(k : i)), that is, v = (■ • • (i : : 32) ■■■{k^-ki) (k : i) ■ ■ ■ ). Let 

Ti (■■■(k + 1 : k+j -i + :ja)"'(fe ■ h) (k + j - i + 1 : j + 1) • ■ ■ ). 

If j 7^ i, then Tj is the identity. 

(iii) Suppose that there is x (resp. y)satisfying (A4) (resp. (A5)) and no y (resp. ^satisfying 
(A5) (resp. (A4)). In this case, it follows from the above argument that set i = u x +\ (resp. 
i = l y +i) and then t% is defined as same as the previous one and Tj is identity for j ^ i. 
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(iv) Suppose that there are x and y satisfying (A4) and (A5) respectively and w and iv' are as 
in (A4) and (A5) respectively, namely, u x +i = l z and x + w = u a , and u w i = l y +i and 
w' + y = Zy_|_i . If u x+ \ ^ ly+i, then set i = mm(u x+ i, l y +i) and is dehned as the previous 
one. If u x +\ = l y +i{= i), then is the composition of the previous t Ux+1 and 77 +1 , that is, 
n ■= n y+1 T Ua , + i ■ If J ¥= h set Tj = id. 

We obtain the following lemma: 

Lemma 7.20. (i) The transformation t\ defined above is well-defined, that is, Ti{B*) C B* for 
any i. 

(ii) If Ti 7^ id, then we have l(i~i(v)) > l(v) for any v G B* . 
Proof. First let us see the case (ii) in Definition 17.191 In this case, we have 

n(v) = (■■■(k + 1 : k + j-i + l)(j! : j 2 ) ■ ■ ■ (k 2 : h) {k + j - i + 1 : j + 1) ■ ■ ■ ). 

In this formula, ii k + j — i + 1 < mm(_j'i, fci), Ti(v) G B C B*. We can see that the level of n(v) is 
equal to ji and it is greater than i, which implies l(ri(v)) > l(v). Consider the case j\ < k + j — i + 1, 
which corresponds to the condition (A4) in Definition 17.171 By the definition of the segment we know 
that j\ > j + 1. Thus, we have j\ G (k + j — i + 1 : j + 1), which means there is the pair (ji, Ji)'s in 
Ti(v). Let us see that this pair is in (+l)-configuration. Set r,(u) := [u^, • • • , u' fe ,I m , • • • And let 
u' a = k + 1, u' b = ji, l' c = j + 1 and l' d = j\. Thus, we have b — a = (k+ j — i + 1) — (k + 1) + 1 = j — i + 1 
and d — c = ji — (j + 1). Here note that u a = i and l c = i in u, which means a + c = i + 1. Thus, we 
get 

b + d = a + (J — i + 1) + c+ (ji — j — 1) = a + c + ji — i = ji + 1. 

We can easily see that any pair (i, i) in the parts (u[, ■ ■ ■ ,k + j — i + l) and [k + j — i + 1, • • • ,7 C ) is 
in i-configuration. Then, Ti(w) is in B*. As for the level of Ti(v), we can show as the previous case. 
The case fci<fc+j— i + lis shown similarly, which corresponds to the condition (A5) in Definition 

mil 

Next, let us see (hi) in Definition 17.191 Suppose that there is x such that u x > u x+ i and there 
is no y such that l y > l y +i- Let w be the number such that = l w and x + w = u x+ \. Set 

i := u x > u x+ i =: j = l w and let (j : ^4) (resp. (B : j)) be the segment including j = u x+ i (resp. 
j =lw) and A = u z (resp. B ~ l z i), that is, 

v = [---i,(j:A),A',--- ,B',(B7]j--.] 
Note that there is i between B and j. Then, we obtain 

(7.60) t 3 (v) = [---i,(B + l:A + B-j + l),A',--- , b' , (A + B - j + 1 : A + 1) ■ • • ] 

Here i < B + 1 and there are the following two cases: 

(1) A + B - j + 1< A',B'. (2) A + B - j + 1 > mm(A', B'). 

In the first case, we do not need to consider the conditions (A4)-(A6) and then Tj(v) G B C B*. Let 
us see the case (2). By the similar argument to the above cases (ii) and (hi), we know that Tj(v) G B* 
and l(rj(v)) > min(^4', B') > j > l(v). We can also check the case that there is y such that l y > l y+ i 
and there is no x such that u x > u x+ i. 

Finally, let us see (iv) in Definition 17.191 Let x,y be numbers satisfying u x > ti I+1 and l y > l y +\ 
and set i := u x = l y , j := u x+ \, k := l y +\. Note that i > j, k. By the condition (A6), there exist r, s 
such that u r = fc, l s = j , (x + 1) + s = j + 1 and (y + 1) + r = k + 1. Note that l(v) — min(j, k). Now, 
v is in the form: 

>_ [• ' • (k : i), (j : A),B, ■ ■ ■ C, jDTk~) ,JTj) ■ • •] 

where (j : A) (resp. (D : k)) is the segment including j (resp. k), A < B + 1 and C + 1 > D. We 
consider the following three cases: (1) j < k. (2) j > k. (3) j = k. 
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The cases (1) and (2) are treated in the similar manner to the above cases. Thus, we see the case (3). 
In this case, Tj is defined as the last one in Definition 17.191 (iv). So, we have 

(7.61) Tj(v) = r ly+1 o r Ux+1 (w) 



n y+1 {[ ■ • , (j : + 1 : A + i - j + 1), (B : E),F, ■ ■ ■ ,C, (D : j), (A + i — j + l: j + !),•••]) 



I [■ ■ ■ (D + 1 : G), (B : E), F, ■ ■ ■ ,C,(G : A + l), - ■ ■] HA + i-j^B, 
~ {[■■■(D + 1:H),F,--- ,C,(H:E+1),---] if A + i- j = B, 

where G = A + i — 2j + D + l and H = E + D — j + l. Here, we can easily see that Tj (v) is in B* by 
the similar way to the previous cases. By the formula (|7.61[) we also know that 

l(v) < j(= Ux+1 ) < mm{B,C 7 F) < Z(r»). 

Now, we completed proving the lemma 17.201 rj 

Example 7.21. For n = 10 and v = [1235665 3 21] e B, we have 

[123566532 T]^[4565665 6 54]^>[4567865 874]^[47878878 74]-^>[4789 101098 74] £ B(A n ). 

Proposition 7.22. For any element v £ B* , there exists a sequence of indices ,ik such that 

7*i o ■■■ o n k (v) e B(A n ). 

Proof. It follows from Lemma l7.20f ii) that for any v £ B* \ B(A n ), there exists j such that 
l(v) < l(Tj(v)). This fact means that there exists ■ ,ik such that 

l(r n o..-or ifc (u)) =n, 

which is equivalent to o • o T i k (v) £ B(A n ) by Lemma 17.181 rj 
Next lemma is the key for the relations to the monomial realization. 

Lemma 7.23. For any v £ B* and any i £ I, we have rrin (ji(v)) = m„\v). 

Proof. If n = id, there is nothing to show. So, we consider an element in B* \ B(A n ). For 
v = [t*i, • • ■ , u m ,l m , ■ ■ ■ , l±] £ B* \ B(A n ), set u a = i = lb, a + b = i + 1 and let (i : j) (resp. ((fc : i))) 
be a segment including i (resp. i), that is, v = [• ■ ■ , (i : j) • ■ ■ , (fc : i) ■ ■ ■ ]. Let 



\ % ^ — | — 1 J / V rC X 2 / 



(n— j+i— a) 



(n— a+l) 



be the part of the monomial rrin(v) related to the segments (i : j) and (k : i). Note that for the last 
equality we use a + b = i + 1 . For the element 



n (v) = [■ ■ ■ (k + 1 : k + j - i + 1) • • • (A; + j - i + 1 : j + 1) • • • ], 



we also get the part of m« (r^(u)): 



n — ni a + 1 ) rfO'-*+o) \ f^U-b+i,) -^(j-b+i) Wj-W), _ c j 

V - • ' • L'fe+j-i+lJ • l.L'fc+j-i+lL'fc+j-i J" (n-a+1) ' 

which shows P — Q and then m,n(v) = ml (^(t;)). □ 
Here, let us see that 

Lemma 7.24. for any v £ B* there exists a unique element v' £ B(A n ) which is obtained by applying 

Tj 's to V. 



(n-j+i-a) , 
3 
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Proof. For v G B* \ B(A n ), suppose that there exist ii, ■ • ■ ,i r and ji, • • • , j s such that 

Vi ■= T. h ■ ■ ■ r ir (v) ^ r jl ■ ■ ■ r js (v) =: v 2 , 
and Vi,v 2 G B(A n ). By Lemma 17.231 we know that 
(7.62) m^{v 1 )=m^{v)=m^{v 2 ). 

In the meanwhile, the restricted map m« \b(A„) is bijective. Thus, it follows from (|7.62p that v\ = v 2 , 
which contradicts the assumption V\ ^ v 2 . rj 

Indeed, in the example above, the second step and the third step can be exchanged. But, the result 
turns out to be the same. 

For v G B*, we showed that there exists a unique element v' G B(A n ) obtained by applying Tj's. Let 
us denote v' by Rect(i>) and call it the rectification of v. Indeed, we know that Rect(S*) = Rect(S) = 
B{A n ). 

Proof of Proposition 17.151 We have m„ (B) = B and we know that Rect(S) = B(A n ) and 
mi°' l (Rect(w)) = mj?'(i;) for any v G B. Therefore, we obtain 

B = mf (B) = mjf) (Rect(B)) = m£> (B(A n j) = B. D 

Hence, owing to Theorem 17.21 (ii) and Proposition 17.151 one gets the following result: 

Theorem 7.25. For b G B(A n ) let n(b) be the multiplicity of b defined as n{b) := §{v G B\Rect(v) = 
b}. Then, we have 

(7-63) A u , 0S „ A „, A „(er( c ))= £ n{b).m^\b), 

6GB(A„)\{« A „} 

where u^ n = [1, 2, ■ ■ • , n — l,n] is the highest weight vector. 

Thus, we know that Conjecture 16.81 is affirmative for type C n and the sequence io = (12 • • ■n) n . 

8. Explicit form of /s(i6j^(c)) for B n 
8.1. Main theorems. In case of type B n fix the sequence io = (12 • • • n) n . 

Theorem 8.1. Fork — 1,--- ,n and c = (c^Jk^xb = (ci,c 2 , ■ ■ ■ , c^_ x , cfi/ 1 ) G (C x )™ 2 , we have 
A tiIoAfc , Sfc A fc (e io (c)) 

„(*) r ( fc ) M 2 Jk) (fc+1) (fc+2) (n) 
= c ( fe ) + C 2 , , C n-1 , Q c " C »-l _,_ C »-2 _, _,_ 



1 T Jfe+1) T -(*+!) T -Cfc+1) T (fc+1) 2 T Jfc+2) T T J«) ' 

c l c n-2 c n-l c « c„ c n-l °k+l 



(n) 



where note that A Wo A n ,s n A„ (©i (c)) = c 

Theorem 8.2. Lei fc 6e an mcfer running over {1, 2, • • • , n — 1} and c 6e as in i/ie previous theorem. 
Then we have 



A^ oSfcAfc ,A & (e io (c)) = -^y+^T 



fc-i „G#) 



c fc-j 



C l 3=1 C fc-J + 1 

The case k = n will be presented in 18.51 We shall prove the above theorems in 18.21 and 18.31 
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i.2. Proof of Theorem 18.11 Considering similarly to type C„ as in l7.2[ we can write 

c~ hi {\ + c- ei) i 7^ n, 

c -h n (1 + c . e „ + del ) * = n : 



Xi(c) := a((c 1 )x i {c) = 



VAC) := yi(c)a- (c ) =• • 



(l + c ./ n + |-/2) c -^ i = n> 

since ff = ejf = (i ^ n) and = = on the vector representation V(Ai). We also have 

3 Cp) = ? s Cp) (c (W) ^ i 3 Cp) = i 3 CP 



w(yi(o)) = a^Oa^a) - as<(a) and define T S^ p) = '-f^) and 'S? = ^ p) (c (p) ) for p, j e J by 



iWl^" 11 • • • X^vi = ]T 'Z^vj + E <H yS G y ( A i) (« = 0, 1, • • • , n), 

n n 

X <r)x<*-*> ■ ■ ■ I(\ = E ?5 ?^ + E ?H yS e y ( A i) (* = 1. 2, • • • , 



J=0 3 = 1 

n 

J=0 J=l 

where C W = (c« • • • , c^, d p) ) and X« = ^(cl^)^^) • ■ •*! ((£>). 
By (|niU> and w(6 io (c)) =lW-lW, same as (|7.4I) we have 

A 10oAi ,. 4 A 4 (e I (c)) = fa • WAi , xw • ■ -x (1 V 4 ). 

To describe explicitly let us use the segments as in ScctJTJ 

For m G M = M 1 U- -UMg £ -A^j define n(m) := n-j + 1 if m G M r For M = M 1 U- ■ -UM S G 
.A^jf \ write Mi = {2, 3, • • • , a}. For i — 1 < «2 < *3 < • • • < «a < « and for 1 < b < c < a and 
i < j2 < • • • < jb < n, define the monomials in {Cj)i<i t j< n by 

/o 9 N r M ._ \ C ii+l-2«J ■■■^ a +l-2e la ) _ u C n(m) _! 

1 J U W,i3,-,i« • (2)1+^2 wHti. • 11 Jm) ' 

C l2 ' • ' C io m£M\A( 1 L n(m) 

U) 1+ ^2 (6-1)!+^ (6) (c+1) (a) 



(2) (6) (c) (<H-1)'.. (a)' 



where e 4 = <5 t . n and C^ 3 ... 1q = 1 (rcsp. £> M = 1) if Mi = (resp. M \ Mi = 0). Note that in 
63) if & = 1 (-P. c Jo), then c« 1+% • ■ .cj- 1 ^ = cg^ ■ • = 1 (resp. c^' • ■ .c& = 

(c+l) 2 Ja) 2 _ n 

Proposition 8.3. in £/ie setting above, we have 

(8.4) *a« = c^- 1 e (€J • • ■^- i (^ 1+€i2 ^ 1+eis • • • c r i)1+eip c i p)1+£fc ). 

(8.5) ^ =^r i E e (e 1 ---i 9 J)- i (i l)1+£i2 i 2)1+£<3 --r i)1+ei9 ^ ) )' 

g— 1 i<22 



where Cq 1 ' = 1 and t/ie conditions (A) and (B) are as follows 



(^) (B) 
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(A) i - 1 < i 2 < • ■ • < i a < n, M = Mi U • • • U M s e M k p \ M 1 = {2, • • • ,a}. 

(B) i<]2<---< jb < n, M = Mi U • • • U M s E M k p \ Mi = {2, • ■ • , a} ^ 0, 1 < b < c < 

Proof. Set X :~ x n (c n ) ■ ■ - Xi(ci). Calculating directly we have the formula: 

c^ 1 vi if i = 1, 

jz i -ic~ 1 v l + Vi-i if i = 2, ■■■,n, 

(8.8) Xv =v Q + 2c- 1 v n , 

(8.9) Xvj = Ct\{ciVi + Ci+iVj+Y H h (? n Un + c n v + v n ), 

where we understand cq — 1. Using these, we get for i = 1, 2, ■ ■ • , n, 



(8.7) 



(8.10) 

(8.11) 
(8.12) 

(8.13) 



fe (p) 1+£fc 
i CT (p-i)£fc_ 



» 



(fc = 1, ■ • ■ ,n), 



,(/') 



"0 



'J M ^ ~° 



S-l + ^ "0 C i t- (p)2 ' 

Indeed, the formulae (|8.4[) and (|8.5[) are easily shown by the induction on p using the formulae (|8.10|) 
and ([8^21) . 

To obtain (|8.6|) we see the segments of elements in M. k , M^Li an d Ai k p 1 as the case C„ and 
apply the recursions (|8.1ip and (|8.13[) to the induction hypothesis. Arguing similarly to the previous 



case, we obtain the desired results. 
Thus, for example, we have 

a A . _T CT (n) 



□ 



E 



sir 



„(1) J 2 ) 



(2) (2) (2) (2) 

j=l C j-1 C n-1 C ~ 

The following is the same as Lemma 17.61 
Lemma 8.4. For &=!,••■ , n — 1 we define the matrix Wk by 



So) 

-ra-j+l 

L " C n j=3 c n-j+2 



i c n-l \ ~" 

(2) + fo-,2 + ' 



(8.14) 



/l-O) 

' _^fc-l 
277(1) 277(1) 
"fc-1 



177(1) l^( n )\ 

_"2 \ 

2tt(«) 277(1) 

"2 "1 



\ fccW k^(n) k<s(n) fc-(n) j 

\ "fe+1 "fe-1 ' ' ' "2 "1 / 



Then we have A Wo A k , Sk \ k (9 io (c)) = dct VF fc . 
The last column of the matrix Wfc is just 



t/l CT (n) 

I "i j 



"i j — (i, i-i ' 2 



c (1) ~) 



Then, applying the elementary transformations on by (z-th row) — ■%y- X (i + 1-th row) for i 

C i-1 

1, • • ■ , fc — 1, in the transformed matrix Wk its (i, j)-entry is as follows: 



32 TOSHIKI NAKASHIMA 



Lemma 8.5. For c = {c k l) )i<, k ,i<n we set c« := (c^,--- ,c„°) and := (cW, C ( a+1 \ • • • ,c<®) 



-ft 

(a < 6). for i = 1, • • • , k — 1 i/ie (i, j) -entry (Wk)i,j is 



•15) (W k ) 



i -j 




Note that by definition we have c = d 1:n \ 
Proof. The proof is similar to the one for Lemma 17.71 Indeed, for type B n we also get the same 
formula as (|7.15[) : 

(!)_ (!)_ 

( r \ _ zi i + 1 —( n )( r \ — zi i ^(™ _1 )/+[ 2 <™h 

C i-1 C i-1 

Then, this shows the lemma. q 
Applying the above elementary transformations to the matrix W k , we find 

detF7 fe = T 4;- fc+1) ( C [ fc: "]). 

Thus, it follows from ((KB)) that 

(8.16) A U)oAfc , SfcAfc (e.-(c)) = T S^- fe+1) ( C [ fc: "l) 

(fe) (fc) (fc+l) 2 (fc) (fc+l) (fc+2) („) 

_ „(«) | 2 _j_ _j Si— 1 | °n | L » , ~n—l . L n-2 , , L fc 

/ 7 . I 1 \ I ~ . o T 



1 Jfc+l) (fc+l) 2 „(fe+2) „(«) ■ 

L l c n-2 L ri-1 L ™ C n c ri-l L fc+1 

The case k = n is easily obtained by the formula in (4.18)]: 
(8-17) A WoAri)SfcA „(er( c )) = cW. 

Now, the proof of Theorem 18. II has been accomplished. q 

8.3. Proof of Theorem 18.21 The proof of Theorem 18.21 is the same as that of Theorem 17.21 (ii). 

Indeed, we obtain the formula (|7.19j) and (|7.20[) for type B n . Defining the matrix U k and Z k: same as 

ffc )-i 

type C n we have det Zj = 1 (j = 1, ■ ■ • , k — l)and det U\ = c\ . Thus, we obtain the desired result 
for type B n . q 



8.4. Correspondence to the monomial realizations. Except for A llJf)SnA?l , All (0r (c)) (see | 
we shall see the positive answer to the conjecture for type B n . 

First, we see the monomial realization of B(A 1 ) associated with the cyclic oder • • • (12 • • • n)(12 • • • n) ■ 
which means that the sign po = (ptj) is given by pij = 1 if i < j and p$ j = if i > j as in the previous 
section. The crystal -B(Ai) is described as follows: We abuse the notation B(Ai) := {«i,^|l < i < 
n} U {vo} if there is no confusion. Then the actions of ii and fi (1 < i < n) are defined as fi = fi and 
e; = &i in p.6p . The actions of /„ and e n are given as: 



(8.18) f n v n =v , f n v = Vn, e~ n v =v n , e n Vn=v Q . 

To see the monomial realization B{c^), we describe the monomials Ai^ m explicitly: 



1.19) A, 



(m) (m) _1 (rn+1) 



c i c 2 ' c i ' f° r * = 1j 

cS^cW^Sf 1 " 1 ^ 11 for 1< i < n - 1, 

(m) (m)" 2 (rn+1)" 1 (rn+1) , _ _ 

C n-l C ™ L n _ 2 t n _ 1 lOl b — 11 1, 

(m) (rn+1)- 1 (rn+1) r 

Cn c„_! ' tih, ' for i = n. 
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Here the monomial realization B(c^) for B(Ai) associated with po is described explicitly: 

( c (k) e i (fe) (fc+n-j+l) >| 

(8-20) B(c^) = ^Ti) = m[%), = m^(v ), ( ^_. +1)tJ = m<%) | 1 < j < n \, 

where : B(Ai) c — > 3^(p) (ua, m- ) is the embedding of crystal as in Sect. 5 and we understand 
c^ = 1. Now, Theorem 18.11 and Theorem 18.21 mean the following: 

Theorem 8.6. We obtain A Wo A„, Sn A„(®i~ ( c )) = m ™ ( U A„)(= Cn ) 

n n 

(8.21) A BoAlAAt (e.(c))^mf»(, J ) + 2 m f ) ( I ;o)+ ^mf ^), (fc = 1, 2 • • • , n - 1) 

j'=l j=k+l 
k 

(8.22) A IU0SJtAfe!Afc (e io ( c ))=^mf- n) ( Uj ), (fc = l,2,---,n-l). 

i=i 

Note that the second result is derived from the fact that B(c^) = i?(c^ n+fc ' ) ). which is the 
connected component including c^j™ -1 ^ as the lowest monomial. 

8.5. Triangles and A. u)oSre A„,A„ (0|^,(c)). To state the result for A WQSn A„,A n (@i~ (c)), we need certain 
preparations. The set of triangles A„ is defined as follows: 

(8.23) A„ := {(^WkJI < < jf < & <n+l (1 < fc < Z < n)}. 
We visualize a triangle (i£ ) in A„ as follows: 

Ji 

= if if 



An) .(n) An). {n) 

Jn J n -1 J 2 Jl 

By the definition of A„, we easily obtain 

Lemma 8.7. For any k G {1, 2, • • • , n} there exists a unique j (1 < j < k + 1) such that the kth row 
of a triangle (jjp ) in A„ is in the following form: 

(8.24) k-throw Ui k \A%--- ,A k \j[ k) ) = (k+l,k,k-l,--- J + 1J-1J-2,--. ,2,1), 

that is, we have jm — rn for m < j and jm^ = m + 1 for m > j . 

For a triangle 6 = (i£ ), we list j's as in the lemma: s(d) := (s\, S2, • • • , s n ), which we call the label 
of a triangle S. Here we have 

Lemma 8.8. For 5 G A„ let s(S) = (si, • • ■ , s n ) be its label. Then, we have 

(i) The label s(S) satisfies 1 < s& < k + 1, awe? Sfc+i = Sfc or s fe + 1 / or fe = 1, • • • 
(zi) Each k-th row of a triangle 5 is in one of the following I, II, III, IV: 
I. Sfc+i = s fc + 1 and s k = s fe _i. 
II. s fc+ i = s fc and s fc = s fc _i. 

III. s k+1 = Sk + 1 and s k = s fe _i + 1. 

IV. Sfc+i = s k and s k = s fe _i + 1. 

.Here we suppose that sq = 1 arte? s„ + i = s„_i + 1, which means that the 1st row must be in 
I, II or IV and the n-th row must be in I or IV. 
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Now, we associate a Laurant monomial m{8) in variables (cp^)i 6 /j 6 z with a triangle 8 = (jfp) by 
the following recipe. 

(i) Let s = (si • • • , s n ) be the label of 8. 

(ii) If i-th row is in the form I, then associate c\ s '' . 

(iii) If i-th row is in the form IV, then associate cf*^ 

(iv) If i-th row is in the form II or III, then associate 1. 

(v) Take the product of all monomials as above for 1 < i < n, then we obtain the monomial m(8) 
associated with 8. This defines a map m : A n — > y, where y is the set of Laurant monomials 
in (cfOie/jez. 

Let us denote the special triangle 8 = (j[ ) such that jjp = k + l(resp. j$ = k) for any k, I by 8h 
(reps. Si). Then, we can present the result for type B n . 

Theorem 8.9. For the type B n , we obtain the explicit form: 

(8-25) A W0SnA „, An (er( c ))= J2 ™W> 

<5eA„\{M 

where the monomial m{8) is obtained by applying - : cf^ — > cf 1 



The proof of this theorem will be given in 18.71 
Example 8.10. The set of triangles A4 is as follows: 



1 


1 


1 


1 


2 


2 


1 


1 


21 


21 


21 


31 


31 


31 


31 


21 


321 


321 


421 


421 


421 


421 


421 


421 


4321 


5321 


5321 


5321 


5321 


5421 


5421 


5421 


1 


2 


2 


1 


2 


2 


2 


2 


31 


31 


32 


31 


31 


32 


32 


32 


431 


431 


431 


431 


431 


431 


432 


432 


5421 


5421 


5421 


5431 


5431 


5431 


5431 


5432 



and their labels s(S) are 

(2,3,4,5), (2,3,4,4), (2,3,3,4), (2,2,3,4), (1,2,3,4), (1,2,3,3), (2,2,3,3), (2,3,3,3), 

(2,2,2,3), (1,2,2,3), (1,1,2,3), (2,2,2,2), (1,2,2,2), (1,1,2,2), (1,1,1,2), (1,1,1,1). 
Then, we have the corresponding monomials m{8): 

1 J 4 ) J® .(2) „« „(1)„(3) „(2)„(3) (3) 



r (5)' r W J3)„(4)' (2) (4)' (4)' (3) ' (a) (3)' (3) 

c 4 c 3 c 2 c 4 c l L 4 L 4 L 3 L l c 3 L 2 

r (2) Jl)„(2) (1) (2) (1) (2) (1) (2) (1) 

L 3 L l L 3 c 2 L 4 c l L 4 L 2 L 4 c 3 



„(3)(3)' (a)(3)' (3)> (2)' (2) ' (2) ' (2) 

--1 L 4 L 2 °4 L 4 °1 L 2 L 3 L 4 



4 



anrf we have the monomials m{8): 



, . „(D J2)J1) .(3) (1) (1) (8) (3) (2) (2) 

(0) c 3 c 2 L 4 c l c 4 c 4 L 3 c l c 3 L 2 

4 ' Jl)' J2) ' „(3) ' (4)' (4) (3)' (3) (2)' m- 

^4 ^3 l-2 (-'2. c 4 L 2 4 4 

r (3)„(2) (3) (3) (2) (3) (3) (3) (3) 

1 4 2 4 4 1 2 3 4 



.(3) ' (4) (3) ' (4)' (3)> (4) (3)' (4) (3) ' (4)' (4) 
-3 c l c 3 c 2 c 4 c l c 4 c 2 c 4 c 3 c 4 

(0) 



Then, the total sum of all monomials m(S) except c\ is A u)0S4 a 4 .a 4 (©; (c)) /or -B4 
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8.6. Crystal structure on A n . Let 5 be a triangle. Then the actions of fi and <ti are defined as 
follows: Let J k = (j^ i jk-i' ' ' ' li^jJi ) be the fc-th row of S. Thus, we denote 8 — (Ji, • • ■ , J n ). It 
follows from Lemma I8.8l that there exists a unique j such that J k = ( k + 1 , fc , • • • , j + 1, j — 1, • • ■ ,2,1) 
and J fe is in one of 1,11,111,1V. Set J' k = (k + 1, • • ■ , j + 2,jJ - 1, • • • , 2, 1) and J£ = (k + 1, • • • , j + 
1, j, j — 2, • • • , 2, 1). Then, we have 



(8.26) 



.27) 




., Ji+i, • • • ) if Ji is in I, 
otherwise, 

, Ji-!,J", J i+1 , ■■■) if Ji is in IV, 
otherwise. 



The weight of S = (Ji, • • • , J n ) is defined as follows: Let s = (sfc)fc=i,... , n be the label of 8, that is, 
J k = (k + l,k, ■ ■ ■ ,j + 1, j - 1, • • • ,2,1) for j = s k : 



(8.28) wt(S) = An - J2( s k ~ 1) 



fe=i 



We can easily check that A„ is equipped with the crystal structure by (|8.26|) . (|8.27[) and (|8.28j) . and 
obtain: 

Proposition 8.11. As a crystal, A„ is isomorphic to B(A n ). The highest (resp. lowest) weight 
crystal is Sh ( resp. Si) G A„ . 

Proof. As was given in 13. 3[ we know the explicit form of the crystal B(A n ) = . So, let us 
describe the one-to-one correspondence between A„ and B^") : Let s = (si, • • ■ , s n ) be the label of a 
triangle S € A n . Now, let us associate e = (ei, ■ • ■ , e n ) G i?sp' ) with s by 

(8.29) £1 = { + ifSl = 1 < e k = { + ifs ^ = S ^' (fc> i), 

\- ifsi = 2, \- if Sfc = Sfc _ 1 + l, 

which defines the map tp : A„ — > Bsp ■ Then, e.g., the vector Sh (resp. Si) corresponds to the highest 
(resp. lowest) weight vector (+, +, • • • , +) (resp. (— , — , • • • , — )). It is clear to find that the map ip is 
bijective. Now, if /c-th row of S is in type I, then (sk—i, Sfc, Sfe+i) = + 1) for some j and in the 

corresponding e = ip(S), we have e k = +, e^+i = — . For fk(8) let s' be its label and e' := tp(fkS). It is 
easy to see that (s' k _ 1 ,s' k ,s k+1 ) = + l,j + 1) and e' k = — , e' k+1 = +, which shows that the map 
-0 is compatible with the action of f k , that is, e' = ip(fkS) = /fe£ = fk"4>(8). For the types II, III and 
IV we can see fk(8) = and fk"4>(S) = 0, thus we find the compatibility of ip. By arguing similarly, 
we can also see the compatibility of -0 with the action of e^'s. Thus, we find that the map ip is an 
isomorphism of crystals. rj 
Next, let us show that the map m : A n — > y gives an isomorphism between A„ and the monomial 
realization of B(A n ). Consider the crystal structure on y by taking p = {pij) such that 



(8.30) p. 



if i > j, 
if i < j. 



Indeed, this corresponds to the cyclic sequence of / such as: • • ■ (nn — 1 • • ■ 21)(nn — 1 ■ • ■ 21) • • • . So, 
by the prescription in Sectj5]we obtain the monomial realization y(p). Here, by the definition of the 
map m we can get that m(Sh) = Cn \ which is one of the highest monomials in y(jj) with the highest 
weight A n . 
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Proposition 8.12. Let B(cn^) be the connected subcrystal of y(p) whose highest monomial is c£' 
and which is isomorphic to B(A n ) of type B n . Then we have m(A„) = B(c2 )■ 



Proof. In the setting y(p), we have 



(8.31) 



A, 



(m) (m+1)- 



„(™+l) 



(m) (m)" 1 (m+1)" 1 (m+1) 
°- L i-1 c i+l 



Jm) (m) 



(m) (m) 



f'l! 



t-n c n-l ' 

1 (m+1) 



for i = l, 
for 1 < i < n 
for i = n — 1, 
for i = n. 



For (5 G A„ and its label s = (si,--- ,s„), suppose the fc-th row of <5 is in I (fe ^ 1,^), that is, 
there is some j such that (sfc_i, s k , Sfc+i) = (j,j,j + 1), where as we mentioned above So = 1 and 
Sn+i = + 1. In this case, the fc — l(resp. k+ l)-th row is in II or IV (rcsp. Ill or IV). In the case 
k l,n - l,n, by the action of f k we have (s k ^i,s k ,s k+1 ) = (j,j,j + 1) ->■ (j, j + 1, j + 1). Then we 
get the fc-th row of fk(S) is in IV and the k — 1 (resp. fc + l)-th row is in I or III (resp. I or II), i.e., 
the following four cases: 



fk ■ (Sfe-2, S k -l, Sfe, Sfe+1, Sfc +2 ) 



'{3,3,3,3 + 1,J + 1) 
0',j,j,j + l,j + 2) 

,(i-i,i,i,i + i,i + 2) 



+ i,j + i,i + i), 
(i-i,j,i + i,i + i,i + i), 
(i,i,i + i,i + i,i + 2), 

(i-l,i,j + l,i + l,i + 2). 



In these cases, the types of the k — 1, k, k + 1-th rows and the parts of monomials related to the 
variables c^^cf 1 ,c k ^ +1 arc turn out to be as follows: 



(II, I, IV) 
(IV, I, IV) 
(II, I, III) 
(IV, I, III) 



(I, IV, II) 
(III, IV, II) 
(I, IV, I) 
(III, IV, I) 



C k 



So) 



Si) 
L fc-1 



-+ 



-+ 



1 

c (3 + l) 

Si) -W+i) 
c U + i) 

J+l) 



In all these cases, the action by f k on monomial m(<5) is described as multiplying the monomial 



.4 



So)~ l So) So+l)So+iy 



, which implies m(fkS) — f k m(5). 



In the case k = 1, if the 1st row is in I, then we get (s , si, S2) = (1, 1, 2). This is changed by the 
action of f\ to (1, 2, 2), which means that as for the labels of the Oth, 1st, 2nd, 3rd rows and the parts 
of the monomials related to variables , c£ , c$ . Hence, we have 



(i, IV) 
(i, in) 



(IV, II) 
(IV, I) 



c (1) 
H 

c <2) 



1 

r (2) ' 

^2 

„(=) ' 



In both cases, the action by f\ is given by multiplying the monomials A\^\ 
The cases k = n are also done by the similar way: 



ri)- 1 (2) m- 



(j - !,i>i) 



-+ 



(3-1,3,3 + 1) 
(3,3,3 + 1) 



So) So) 
„00 
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This means that the action by /„ is given by multiplying the monomial = c$ c^}_-^Cn +1 ^ 

Let us see the last case k = n — 1. If the i-th row of 5 is in I, then we have (s n -3, s n -2, s n -i, s n ) = 
(j> 3,3,3 + 1) or (j — Ijjijij + 1) whose types are (II, I, IV) or (IV, I, IV) respectively if the (n — l)-th 
row is in I. Then we have 

Ji) Ji) „(j + i) 

(II, I, IV) (I, IV, I) -> ~~~JTTT) j 

Jn-1 ■ (j) 

(IV, I, IV) -> (III, IV, I) (3) -> 

M — 2 ti — 1 

This implies that the action by /„_i is described by multiplying the monomial 

An-i.j^ 1 = c„_i c^_ 2 Cn ■ As for the actions of e,, we can show that m{e.i$) = eim(8) 

by the similar manner to the cases of rj 
Then, by these results we have 

Theorem 8.13. B{c { n Y ) = m(A„)) = B(A n ) for type B n . 

8.7. Proof of Theorem 18.91 By the explicit descriptions in (|3.9[) and (|3.10p . we know that ef = ff = 
on vjp \ Thus, we can write Xi{c) := aY (c~ 1 )xi(c) = c~ hi {l + c • e,) and j/^c) := yi{c)aY (c~ 1 ) = 
(1 + c • /. i )c-' 1 - on Vlp ] and then for e = (e x , • • • , e„) 6 B^ 5 

ce + e' if (e,,ei + i) = (—,+), 
a?i(c)e = { c~h if (ei,e i+ i) = (+,-), (i <n), a;„(c)e 
e otherwise, 



ce + e" if e r 
c _1 e if e r 



where e' = (• • • , e^-i, +, -, e i+2 , ■ ■ ■ ) for i < n and e" = (• • • , e n _i, +). 

Forc« = (c^,--- ,c£ l) ) e (C x )" set := x^) ■ ■ ■ x n {c®) and X{c) := X^{c^) ■ ■ ■ X^(c^) 

where c := {c^ n \ • • • , c' 1 )). 

To calculate A UoSii a„,a„ (@i~ (c)) explicitly, first let us see A M , A„ iSll A„(9 i ~-i(c)) (io~ = (n n — 
1 ■ ■ • 21)™) since for g G UwqU we have 

(8-33) A tU0SjAi ,A i (fl') = A^A^AiMfiO), 

and ??(@i^(c)) = 6r_i(c) (— : c^- 1 i->- c|>l J+1 ). By the above formula and w(6r_ 1 (c)) = X(c), we 
have 

^•«;oA niS „A„(0^-i(c)) = (s n e fc , X(c)ej) 

where s„e^ = s„(+, • • • , +) = (+, • • • , +, — ) and e; = (— , • • • , — ). Thus, we would like to see the 
coefficient of the vector (+, • • • , +, — ) in X(c)ei. 

For the sequence io = (12 • • ■ri) n , define J to be the set of all subsequences of io- Since each Xi(c) 
can be written in the form c hi (l + ce.;) on V sp , the operator X(c) is expanded in the form: 

(8.34) V(c)=5> ?e? , 

where := e ?1 • • ■ e, m for £ = (ii, ■ ■ ■ , i m ) £ J and is a product of a^(c)'s and some scalars. Now, 
we shall find for which subsequence J we get 

(8.35) e n ••■e ifc e ; = (+,■•• ,+,-). 
Here note that 



(8.36) wt(+,- ■•,+,-)- wt(e,) = 
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and then for (zi, • • • , ik) in (|8.35|) . we know that if i ^ n the number of i's is i and the number of n 
is n — 1. 

Let us associate an element in U(n + ) with a triangle S = (j^) £ A„ by the following way: 

(i) For i = 1, • • • , n define rs(<J) be the set of indices as ri(5) := {(fc, l)\jjp = i} and rii{8) := jir^ (<5) . 

(ii) Set L = m(S). For n{5) = {(k ai ,l ai ), ■■• , (k aL ,la L )} define l ai ,--- ,l aL with l ai < l a . 2 < ■ ■ ■ < 

(hi) For 6 let ri(S) be as in (ii). We set 

Ei(6) := ei a± ei a2 ■ --ei aL 
and E{5) := E n (S) • £„_i(£) • • ■E 1 (S). 
Example 8.14. For n = 4 and £/ie triangle 

2 ri(<5) = {(l,3),(l,4)}, B 1 (5) = e 3 e 4) 

5- 32 weobt ai n ^(^ = {(1,1), (1,2), (2, 4)}, £ 2 (<5) = ei e 2 e 4 

431 wonam r3 (<5) = {(2,2), (2,3)}, £ 3 (£) = e 2 e 3 

5421 r 4 (<5) = {(3,3),(3,4)}, £ 4 (<5) = e 3 e 4 , 

and then E(S) = (e 3 e 4 )(e2e3)(eie2e 4 )(e3e 4 ). 

Lemma 8.15. Let (ji,-- - , jm) € J be a subsequence of io and = • • • e Jm oe i/ie associated 
monomial of 's. TTien we /lave 

(8.37) -Ee; = (+, • ■ • , +, — ) if and only if there exists S € A„ \ {Si} such that E = E{5). 

Note that 5 = (j { k l) ) ^ S t if and only if = n + 1. 
Proof. First, for 5 = (ii ) = <5;, that is, = k, we have 

-E(5z) = e„(e„_ie n )(e n _ 2 e n _ie n ) • • • (eie 2 • ■ • e„_ie„), 

and then E(6i)ei = (+,+,•••,+,+) ^ (+,+,••• , +, -). 

Next, assuming that there exists 5 £ A n \ {<5/} such that E = E(8), show that Eei = s„e;, = 
(+, • • ■ , +, — ). Indeed, if ES ^ 0, we have that Eei = s n eh by the explicit actions of e^'s and the 
weight counting. So it suffices to show Eei ^ 0. Now, for 5 = {j\ ) write 

n(n + 1) 



E = E{8) = ei m ---e h e h (m 



I)- 



Let us show &i k - ■ ■ e^ei ^= (1 < k < m) by the induction on k. By the definition of E(6) we know 
that ei ± = e n and then this implies e^ei = e„e; ^ 0. Assume ei k _ 1 ■ ■ • e^ei ^ and ei k appears in 
Ej(5). Set i = Ik- If i < n — 1, then the i — l,i,i + 1th row of the triangle 5 around this j is in one of 
the following forms: 



i— 1-th row 
(a) i-th row 
i+l-th row 



3-1 
© 3-1 



i— 1-th row 
(6) i-th row 
i+l-th row 



3-1 
© 3-1 

3 3-2 



i— 1-th row 
(c) z-th row 
i+l-th row 



3-1 
© 3-2 

3 3-2 



i— 1-th row * j— 2 2— 1-th row * 3 — 1 i— 1-th row * 3 — 2 

(d) i-th row © j-2 (e) i-th row © j-2 (/) i-th row © j-2 , 

i+l-th row j 3 — 2 i+l-th row 3 — 1 ** i+l-th row 3 — 1 ** 

where * means j or j + 1, ** means j — 2 or j — 3 and © is the entry which gives ei k = e, in E(S). As 
for (a), we see that Ej = ■ ■ ■ e.;ei + i • • • and -Ey-i = • • • ei_ieiei + i ■ • • , and then we have ei k _ 1 = e.; + i. 
Suppose that j — 1 in the i + l-th row gives ej+i = ei p (1 < jj < m) in Ej^\{8). Since e; fc _ 1 ■ ■ • ei ± ei ^= 0, 
we know that the vector before applying a+i in Ej—i, say e' = (e'J, is not zero, that is, 

e' = e; _ t • • -e h ei ^ 0. 
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Since the vector ei_ieie;+ie' 7^ 0, the vector e' satisfies e[_ 1 = e[ = e' i+1 = — , e' i+2 = +. If % < n — 2, 
there exists j in i + 2-th row of 5 and this means that there is e^+2 in Ej (5) since there are j — 1 and 
j in the i + 1th row. Then, we know that the vector before being applied ei k l = e,-+i, say e" = (e"), 
has the signs e" = e" +1 = — and e" +2 = +> which implies ejej+ie" 7^ 0: 

(eU,4^ +1 ,4 +2 ) = (- ) - - +)^(- - +,-)-^(- +,- -) e -^4(+,- - -) 

•••^(*,-,-,+)^(*,-,+,-)^(*, +,--). 

Thus, we know that e/ fc • ■ ■ e^e/ 7^ in the case (a). For the case (b), since we can deduce that there 
is only j — 1 or j in the i + 2th row, the following two cases can occur: 

E J (5)E J ^i(S) = (■■■ e,e l+ i •••)(••• e^ie^e^ ■ ■ ■ ), or E J (S)E j ^ 1 (S) = (• • • e^+ie^ •••)(••• e l _ i e l • • • ), 

where in the R.H.S. of the above equations "• ■ ■ " means that there is no ej_i, e,, e,+i or In both 
cases, before applying ei in Ej{8), we applied ej_i in Ej—i(6) and then e,+i in Ej(5), and we know 
that the resulting vector e does not vanish by the induction hypothesis and is in the form e = (e^) 
such that e, = — and e;+i = +, which means e;e 7^ 0. 
For the cases (c)-(f), arguing similarly we obtain 

(c) Ej(S) ■ Ej-!(S) = (■ • -eie i+ i •■•)(•■■ e,_ie l+ 2 ■ ■ • ) or (■ • ■ eie l+1 e l+2 •■•)(■ ■ • e,_i • • ■ ). 

(d) £7,- (5) • Ej-i(6) = (■ ■ ■ e^+i ■••)(•■■ e i+2 • ■ ■ ) or (• • ■ e^+iei+2 ■••)("")• 

(c) Ej(S) ■ Ej-i(8) = {■■■ e t •••)(■■ • ei-iei+iei+2 • • ■ ) or (■ • • ej ■■■)(■• ' ei-ie;+i • ■ • ). 

(f) Ej(S) -Ej-i(S) = (•••e i ---)(---e i+ ie i+2 --0 or (• • • e 4 •••)(••• e i+ i ••• ). 
Thus, in all cases we find that ei k ■ ■ ■ ei x ei 7^ 0. The case i = n — 1 is done by the similar way. So, 
finally wc assume that i = Ik = n. Then, the n — 1-th row and the n-th row of 6 around j are as 
follows: 

,.v n — 1-th row * j — 1 n— 1-th row * j— 1 / ■ - -\ n— 1-th row * j — 2 

n-th row (^J j— 1 n-th row (^J j — 2 n-th row (jj j — 2 

where * means j or j + 1 and © is the entry which gives e\ h = e n . As for (i), we know that 
Ej(S) = ■ ■ ■ e„ • • ■ and Ej_i(S) = ■ • • e„_ie„ • • • . Suppose that j — 1 in the n-th row gives e„ = e; p 
in Denote the vector before being applied e„ = ej by e' = (e£), that is, e' = e| , ■ ■ -e^e/, 

which satisfies e^_j = = — and then 

E 3 ^{5) : «_!,<) = (-,-)^(-,+) e -^ (+,-). 

This means that the vector before being applied e„ = e/ fc , say e" = (e"), has the form = — and 
then we have e n e" = e; fc • • ■ e^e; 7^ 0. Considering similarly, we have 

(ii) Ej{8) ■ Ej- X {S) ■ Ej-ziS) = (■■• e n •••)(•■ ■ e n _ x ■••)(■•• e n • • • ). 

(iii) £,(<5) • ^_i(<5) • ^-2 W = (• • • e„ • • •)( )(• • ' en-ie„ • • • )• 

These imply that in the both cases the vector applied e n in Ej(S) never vanish. Thus, we also find 
that e„e" = e; fc • • ■ e^e; 7^ and then E(S)ei 7^ 0. Now, we find that E(S)ei 7^ for any S £ A„ \ {Sh}- 
Next, assume that Eei = (— , — , • • • , — , +). Under this assumption, by (|8.36p we have that each a 
(i =/= n) should appear i-times in E and e n should appear n — 1-timcs in E. In the sequence io there 
are n cycles (12 • ■ • n) just as 

i = 12 ■ • • n ' ' ' ^-^-3 

nth cycle n — 1th cycle 2nd cycle 1st cycle 

Since there are n positions of the index n in io, we should choose n — 1 from them, which is written 
as (n, n — 1, ■ • • , j + l,j — 1, ■ • • , 2, 1) for some j. This defines (jn-\-> 3^n-2i ' ' ' j 32^ 1 Ji™')) which is the 
bottom row(= n-th row) of an clement in A„ except the first entry jn . Here, we fix = n + 1. 
Next, let us see e„_i. We can apply e„_i after applying e„ and can apply e„ after applying e n _i. 
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Thus, we get the positions of n — l's in io, which must be in between two n's chosen in the previous 
step. Then, we obtain the list {j^-i lOn-v i ' ' ' > ia** > ii" - which should satisfy the condition 
3k — 3 k 1 < -ik+i (1 < k < n — l) and becomes the n — 1th row of the corresponding S. This 
condition just coincides with the ones for A n . Repeating these steps, we obtain a triangle 6 and find 
that there exists 5 G A„ such that E = E($). rj 
To show Theorem I8.9[ let us find the coefficient of the vector generated from e; by applying 
a^ei 1 ---ei k in (|8.34p . Set Ei(c) = ca^(c _1 )e,:. Then we can write Xi(c) = (c 1 ) + E,(c). Here note 
that for e = (e,) <E B$: 

i i+1 

(••■,+,-,•••) if e t = e-i+i = +, i^n, 
E i (c)e = co ! y(c" 1 )e i (ei,-- - ,e„) = <^ ( j +) if e„ = -, i = ?i, 

otherwise. 

We consider the four cases I-IV: If the i-th row of 5 is in I, there exists j such that the i — 1, i, i + 1th 
rows of <5 are in the form: 

i - 1-th row • • • j + 3 j + 2 j + 1 j - 1 j - 2 
i-th row ■ ■ • J + 3 j ' + 2 j + 1 J — 1 i — 2 

? + 1-th row • • ■ j + 3 j + 2 j j — 1 j — 2 

This means that in the expansion (|8.34[) we know that this 6 gives the following monomial in which 
ot( appears once: 

(8-38) • • • ^(cFWi^) • • • E i _ 1 (cfc 1 ))E i (cp- 1) )E i+1 (c^ 1) ) • • • 

Thus, by the action of a/(c^ ) we obtain the coefficient cf\ In the other cases II, III, IV, discussing 
similarly we obtain the coefficient 1 for II and III, and we have the coefficient cf^ for IV, which 



coincides with the recipe after Lemma 18.81 and then we know that the desired coefficient is the same 
as m{8). 

As has been shown above, the set of monomials m(A n ) has the crystal structure isomorphic to 
B{cn^){= B(k n )). The following lemma is direct from Theorem 15.41 



Lemma 8.16. The set of monomials m(A n ) is a crystal isomorphic to B(c n ) = B(A n ). 

Proof. This is the case a = n + 1 in Theorem l5.4l Indeed, the explicit form of Ai } i is given in (|8.31|) . 
which induces the formula = Ai_ n _i. rj 
Thus, by the formula (|8.33[) . we obtain 

A u ,os„A„,A„(O io (c)) = A«, o A„, Sn A n (0r_ 1 (c)), 

where for c=(c( 1 ),-- - ,cP>) (c« = (cj l) )!<,<„) wc define c = (cW, • ■ • ,cW) £W = ( c « I+1 _1 )i<,< n ). 
Therefore, we have completed the proof of Theorem 18.91 rj 
Hence, we obtain the affirmative answer to our conjecture for type B n . 

9. Explicit form of /s(i0|^(c)) for D n 
9.1. Main Theorems. In case of type D n , fix the cyclic reduced longest word io = (12 ■ • ■ n— 1 n) n ~ 1 . 
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Theorem 9.1. For k G {1,2,--- ,n} andc=(c ( i j) ) = (c[ 1} , c 2 1} , ■ ■ ■ , c { ^\ ck~ 1] ) G (C*)™^ 1 ), we 
have 

A woAktSkAk (er(c)) 

„(*) .(*) J*) fib) .(*) r (fc+2) (n-1) 

_ (fc) , C 2 , , '-rt-2 C n-1 L » Wi-2 c " L n-1 L w-3 , , ffc 

~~ Cl " ' (fc+l) (fc+l) + fk+1) + ffe+1) + (k+2) („_l) 

L l L n-3 °n-2 L n-1 L ™ L ri-1 c « c n-2 L fc+1 

(fc = l,2,---,n-2), 
Aua„- 1 , s „- 1 A„_ 1 (er„W) = c^, A WoA „ )S „ Ari (er( c )) = <£»-D. 
Theorem 9.2. Let k be in {1, 2, • • • , n — 2}. TTiera we /iGwe 



(9-1) ^^^(67(0)) = -^+^ 



c k-j 



(k) 1 0') 
^ 3=1 C fc-J+1 

The proof of Theorem 19.21 is the almost same as the ones for Theorem 17.21 and Theorem 18.21 
The cases k = n—l,n will be presented in 19.41 We shall prove the above theorems in the next 
section. 

9.2. Proof of Theorem 19.11 Considering similarly to type C n as in l7.2[ we can write 

Xi{c) := aV(c _1 )xi(c) = cr' 1 ' (1 + c • e t ), 
y, t (c) := y^a^c- 1 ) = (l + c-f^, 

since ff — ef = on the vector representation V(K\). We also have cj(j/j(c)) = (c~ 1 )xi(c) = Xi(c) 
and define the coefficients 1 -^ = T sJ p) (c [1:pl ) and = 'sj? 5 (c [1:pl ) for j e / andp G {1, 2, ■ • • ,n-l} 

by 

n n 

iWl^- 1 ' • • • X^v t = ]T + Y G ^(Ai) (i = 1, • • • , n), 

3=1 3=1 
n n 

jWlf"" 1 ' • • • X^vj = J2 Js< f )v i + E % P)v J e y ( A i) (*' = 1,2,-.. , n), 

3=1 3=1 

where cl 1 ^ = (c^c^, • ■ • , c^, c^) and = x^K-i^ i) • ■ -x^). 
It follows from flO) and w(6 lo (c)) = X^™" 1 ) • --JCW that we also have 

(9.2) A WoAi , SiAi (ei(c)) = (Sj-ti^ , X^"- 1 ).-.^ 1 )^), 

which is almost same as (|7.4j) . To describe '3^ explicitly let us define the segments of type D n , which 
are similar to the ones for B n and C n . For k £ I and p G {1, 2, • • ■ , n — 1} set L := p — n + k + 1 
and S := n — k, which are slightly different from the other types. For M G M/i f [r] := {M = 
{m2,m3, ••• ,mi}|2 + r < < ••■raj, <p + r} (r £ Z). As in the previous sections, we denote 
Mi p) [0]byMi p) . 

For m 6 Mj C M = M X U- ■ -UM S G M k p \ define n(m) := For M = M X U- ■ -UM S G .Mjf \ 

write Mi = {2, 3, • • • , a}. For l<b<c<a<p and i < i 2 < • • • < i& < n — 1 define the monomials 
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in (Cj* )l<i<n,l<j'<n, 



(q t\ r< M — { th ib ^ _ I n M — TT "M-i 

U J 2 ,»3,---ib — (2) (6) ' U -~ 11 (m) ' 

C i 2 -1 ' ' ' C if,-1 m£A/\Mi C n(m) 

J b U b +!) „(<=-!) „(*>) >+!)... >-!) 

(9.4) % - 



(9.5) 



(6+1) (6+2) (c) (6+1) (6+2) (c) ' 

°n— 1 L n-1 ' ' ' L n-1 L « L ™ ' ' ' 

(c+1) (c+2) (a) 
r^JVf L ra-2 L n-2 L ra-2 

" c ' a = _ (>+!)>+!) V>+ 2 ) r ( c + 2 ) V.. (r (a) r ( °V 



where e, = S i>n and C^ 43 ... ^ = 1 (resp. Z) M = 1, £ b A/ c = 1, F c M a = 1) if M x = or b = 1 
M \ M x = 0, M x = or 6 = c,"^ = or c = a). 

Proposition 9.3. In the setting above, we have 

(r {1) r {2) ■ >"!)>)>) € ' k V (1)e ' 2 r (2)e ' 3 -. r^" 1 ^ 
, , i„(p) _ \ c i 2 c i 3 % c k c " ) c n c n C n 

% ' (1) (2) _ _ _ (p) 

(fe = l,2,..- ,n), 
r Ji) .Jp-i) >) v (i) £ -2 (2)^3 ( P -i)% 



v *2— 2e- 23— 2e 

(9.7) »S<?) = ^ 



z<22 ■ - <«p <n+l 



Jl) „(2) . . (p) 
L i-l L i 2 -l L i P -l 



(9.8) ^ = cf}^ J2 C%... , ib ■ D M ■ < c • F c M a (k = 1, 2, • ■ • , n - 1), 

(A) 

where e[ = i, e" = <5;,ti+i ^Tid condition (A) is as follows: 

(A) M = Mi U • • • U M s G A^[ p) , i < i 2 < • • • < £& < n - 1, Mi = {2, • • • , a}, 1 < b < c < 
Proof. Set X := x n (c n ) ■■■X\{c\). By calculating directly we have the formula: 



a. 



(9.9) Xvi 



(9.10) Xv-- 



c^vi if i = 1, 

Cj-ic^V + if i = 2, • • • ,n - 2, 

c n - 2 c^ 1 c^ 1 w„_i + w„_ 2 if i = n- 1, 

.Cn-lCn 1 "" + C~ X V n -X if i = 71, 

C i- t l( C i U i 1" C «-2«H32 + Cn-lCnW^^T + C„% + C„_i«„ + W n _i) if Z < 77., 



c n c n \vn + c n \v n ^ if i = 
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where we understand cq = 1. Using these, we get 



(9.11) 
(9.12) 
(9.13) 

(9.14) 



k _ >)>) e * 

i c (p) _ ^iq(p-l) c fc C " 



E'4 

3'=* 



» 
-3-1 



(p) 



1*1* 



(k = !,■■• ,n), 



(*;=!•.• ,n-2), 



'^(p) _ \ " » w 



i~(p-l)>) 1 ,^(p-1)»- 



3=' 
'n-1 



(P) 

»ct(p-1) C "~2 
^ _ 1 M 



*"(P) 



/ ,, -J Si-l I "i" "n L n-l L n 



Indeed, the formulae (|9.6[) and (|9.7p are easily proved by the induction on p using the formulae (|9.1ip 
and (|9.14[) as the other types. 

Considering the segments in M. k , ■^■k+i an< ^ M k p ~ X ^ as the cases for C n and applying the 
recursions f|9 . 1 2[) and (19. 13)) to the induction hypothesis, we obtain (|9.8[) . rj 

Thus, for example, we have 

- , , n ~ 2 c (1) c (1) c (1) r (1) c (1) 

A woAuslAl (e io (c)) =4 = l^-h 



c (2) 



M 
n-j 



„(2) 



3=1 u 3-l C "-2 

The following is similar to Lemma 17.61 and Lemma [ 
Lemma 9.4. For k — 1, ■ ■ ■ ,n — 2 we define the matrix Wk by 



(2) 



(2) 
n-l 



(2) ' J2) (2) 



E 



-n-l^n 3=3 u n-j+l 



(9.15) 



Wit 



/-„(„_1) T w (n-1) T~("-i) T w (n-1)\ 

2 „(n-l) 2 ^(n-l) 2~(™-l) 2~(«-l) 

"fc— 1 ' ' ' "2 "1 



■ fc — (ra-1) fc „(n-l) 



fe n (n-l) fcr^ra-l) , 
"2 "1 / 



Then we have A WQAk ^ SkAk (Q io (c)) = dot W k . 

Similar to the previous cases, the last column of the matrix Wk is given as 
t/T w (n-l) fc_i„(n-l)s _ t n Ji)' 1 UP 1 JX) ~\ 

c (l) 

Then, applying the elementary transformations on Wk by (i-th row) — ?W- x (i + 1-th row) for i 



1, • • • , k — 1, in the transformed matrix Wfe its (i, j)-entry is as follows: 



Lemma 9.5. For c = (c^l < k < n, 1 < / < n) we set := (4 \ • • • ,<%') and 
(cW,c(° +1 V- ,cW) (a<6). Fori =!,••• tfte -entry {W k )i,j is: 



(9.16) 



(W fc )i,; 



M-2^^1]) if 1<j<ki 



if i = k, 
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Note that for type D n by definition we have c = c' 1:n-1 l. 
Proof. The proof is similar to the one for Lemma 17.71 Indeed, for type D n we also get the same 
formula as (|7.15|) : 



i w (n-l) 



(!) _ 

i+lr-.(n-l) 



,.(D 



(1) 

C i 7 P (n-2) / [2,1 
(1) "j l C 
c i-l 



Then, this proves the lemma. 

Applying the above elementary transformations to the matrix Wk, we find 



□ 



det W k 

Thus, it follows from (BES) that for k = 1, 2, ■ 



l„(n-fc) , [fc :n -l]\ 
"fc+1 l C J 



A W0 A Jt , Sfe A fe (er(c)) = i 3i n + - fc) ( c [ fe: "- 1 ]: 



J fe +!) 



J*) 
c n-2 

(fc+1) 

C n-3 



J*) J fe ) 
c n-2 



"n-2 



„(*) 



Jfc+l) (fc+1) 



„(*+!) 
-n-1 



J*) 



n (fe+2) 
-n-3 

"n-2 



The cases fc = n — 1, n are easily obtained by the formula in [5j (4.18)] 



(9.17) 



A, 



A n _ 1 (er( c )) = cir i 1) , 



H(JoA„_l,Sfc.ii„_l \ - lQ 

Now, the proof of Theorem 19. II has been done. 



A W0 A„, SfcA „(e. (c))^"- 1 ). 



^ 

(n-1) ' 
c fc+l 



□ 



9.3. Correspondence to the monomial realizations. Except for A t0oSn _ 1 A„,A„_i(©i (c)) and 
Awos„A n ,A n (Si~ (c)) (see !9.4p . we shall see the positive answer to the conjecture for type D n . 

Let us see the monomial realization of -B(Ai) associated with the cyclic sequence • • ■ (12 • • • n)(12 ■ • • n) 
which means that the sign po — (Pi,j) is given by pij = 1 if i < j and pij = if i > j as in the previous 
sections. The crystal S(Ai) is described as follows: We abuse the notation B(A±) := {vi,vj\l < i < n} 
if there is no confusion. Then the actions of ii and (1 < i < n) are defined as /, = /, and e, = e, 
in dSHH and (|3T2j) . 

To see the monomial realization B(c^), we give the explicit forms of the monomials A i m : 



(9.18) 



'>)>») _1 >+1) 

L l L 2 L l 


for 


*=1, 


(m) (m)- 1 (m+1)- 1 (m+1) 
L i L i+1 L i-1 H 
, (m) - 1 (m)" 1 (to+1)" 1 (m+1) 
L n-2 L n-l c ™ c n-3 c n-2 


for 
for 


1 < i < n — 2, 

j = n — 2, 


(m) (m+1)" 1 (m+1) 
c n-l L n-2 °n— 1 


for 


i = n — 1, 


(m) (m+1)- 1 (m+1) 
t-n L n -2 °" 


for 


i = n. 



Let where mj : -B(Aj) ^+ 3^(p) (""a, >— > c.^) is the embedding of crystal as in Sect. 5. Here the 
monomial realization B(c^) = ra^ (B(Ai)) = {m[ k \vj), m^(wj)|l < j < n} associated with p is 
described explicitly: 



(9.19) 



(ft) 

c j-i 
„(M-i) 

„(*0 



,(<= + !) 
,(k) 



1 < j < n - 2, 
j = - 1, 



(k + r, 



c (. fc +"-i) 

c (fc + l) c (fc+l) 
"(fc) 1 



1 < j < n 
j = n - 1, 
.7 = 



where we understand c^' = 1. Now, Theorem 19.11 and Theorem 19.21 claim the following: 
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Theorem 9.6. We obtain 



(9.20) A woAk . SkAk (Q io (c)) = J2^i ) (v ] )+ E m i fe) (^)> (fc=l,2---,n-2) 

3=1 3=k+l 

(9.21) A^A^^A^iOric)) = m^i'W-J, A WoA „ iSfeAn (er(c)) = mi^KJ, 

(9.22) A W0SkAkAk (e io ( c )) = Y,™[ k ~ n+1 \vj), (fc = l,2,...,n-2). 

3=1 

Note that the last result is derived from the fact that B(c^) = £?(c 1 " +fe ^ ), which is the 
connected component including c[ l+k ^ as the lowest monomial. 

9.4. A !t , oS . n _ 1 A„_ 1 ,A„_ 1 (6r (c)) and A WoS „ Ari)An (0r (c)). To state the results for A WoSn _ lAn >An _ 1 (Or (c)) 
and A WoSn A„,A„(©i^(c)), we need to prepare the set of triangles for type D n which is similar to 
the one for type B n : 

(9.23) A; := < k < I < n)\l < < jf < ^ < n (1 < k < I < n - 1)}. 
We visualize a triangle (jf ) in A' t as follows: 

Ji 



(n-1) (n-1) 
Jn-1 "J2 Jl 

Here we know that the set of triangles A^ for D n coincides with A n _i for B n . As type B n we easily 
obtain 

Lemma 9.7. For any k £ {1, 2, • • ■ , n — 1} £/iere exists a unique j (1 < j < k + 1) such that the kth 
row of a triangle (j£ ) in A^ is in the following form: 

(9.24) k-throw (jk\i-i,--- ,A k) ,j[ k) ) = (k+l,k,k-l,--- , j + 1, j - 1, j - 2, • • • ,2,1), 

i/iai is, we Ziaue jn? = m /or m < j and jiff = m + 1 /or to > j. 

For a triangle 5 = (jf ) £ A' t , we list j's as in the lemma: s(S) := (si, S2, • • • , s„_i), which we call 
the label of a triangle 5. Here we have the following same as Lemma \8. 81 

Lemma 9.8. For any S £ A' n let s(5) := (si, S2, • • • , s„_i) &e its label. Then 

(i) TTie Zaoe/ s(5) satisfies 1 < Sfc < k + 1 and Sfc+i = s^. or s^ + 1 for k = 1, • • • ,n — 1. 
(ii) i?ac/i fc-i/i row; o/ a triangle S is in one of the following I, II, III, IV: 
I. s fe+ i = s fc + 1 and s k = s fc _i. 
II. s fc+ i = s fe and s fc = s k -i- 

III. Sfc + i = Sfc + 1 and s fc = s fc _i + 1. 

IV. s fc+ i = s fe and s fc = Sk-i + 1. 

_ffere we suppose that Sq = 1 and s„ = s„_2 + 1, which means that the 1st row must be in I, II 
or IV and £/ie n —1-th row is in I or IV. 

Now, we associate a Laurant monomial m(5) in variables (cp^)i 6 /j 6 z with a triangle S = (jf ) by 
the following way. 

(i) Let s = (si • • ■ , s„_i) be the label of 5 £ A^. 
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(ii) Suppose i-th row is in the form I. If 1 < i < n — 2, then associate cf^. For i = n— 1, 

(a) If n + s„_i is even, then associate c„"i • 

(b) If n + s„_i is odd, then associate cl s " -1 ^ . 

(hi) Suppose i-th row is in the form IV. If 1 < i < n — 2, then associate c^*" 1 . For i = n — 1, 

(a) If n + s„_i is even, then associate cl s " -1 '* 

(b) If n + s„_i is odd, then associate c„" '"i 

(iv) If i-th row is in the form II or III, then associate 1. 

(v) Take the product of all monomials as above for 1 < i < n, then we obtain the monomial 
m{5) associated with 5. This defines the map m : A' n — > y, where y is the set of Laurant 
monomials in (c^ 

Here we define the involutions £ and - on y by 



f9 25l { : 4 B_1) 4 B) . ^^V^^ C?V»-l,n), 



As type B„, let us denote the special triangle such that j'^ = fc + l(resp. = fc) for any fc, Z by Sh 
(reps. o";). Indeed, we have 

,^ > I ci 1 "* i if n is odd, ,„. 

(9.26) m(<y h ) = ^ \y x , m(<y,) - ct ] . 

I c„ it n is even, 

Now, we present A lUoS „_ lAn _ 1 ,A„_ 1 (6 1 ^(c)) and A MoSnA „,A„ (©^ (c)) for type F>„: 
Theorem 9.9. For £j/pe D n , we have the explicit forms: 

(9-27) A W0S „ AnjA „(er(c))= "*W> 

5eA„\{5,} 

(9-28) A W0S „_ lA „_ 1 , A „_ 1 (er( c ))= £ £^5). 

<5eA„\{5,} 



The proof of this theorem will be given in 19.61 
Example 9.10. The set of triangles A' 5 is the same as A4: 



1 


1 


1 


1 


2 


2 


1 


1 


21 


21 


21 


31 


31 


31 


31 


21 


321 


321 


421 


421 


421 


421 


421 


421 


4321 


5321 


5321 


5321 


5321 


5421 


5421 


5421 


1 


2 


2 


1 


2 


2 


2 


2 


31 


31 


32 


31 


31 


32 


32 


32 


431 


431 


431 


431 


431 


431 


432 


432 


5421 


5421 


5421 


5431 


5431 


5431 


5431 


5432 



and their labels s(5) are 

(2,3,4,5), (2,3,4,4), (2,3,3,4), (2,2,3,4), (1,2,3,4), (1,2,3,3), (2,2,3,3), (2,3,3,3), 
(2,2,2,3), (1,2,2,3), (1,1,2,3), (2,2,2,2), (1,2,2,2), (1,1,2,2), (1,1,1,2), (1,1,1,1). 
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Then, we have the corresponding monomials m{8): 



1 JA J® r ( 2 ) r W J1)J3) r (2)„(3) (3) 

J5)' (4)' (3) (4)' (2) (4)' (4)' (3) ' (a) (3)' (3)' 

o 5 L 3 c 2 l 4 c 4 L.4 t-3 ^ c 3 c 2 

(2) (1) (2) (1) (2) (1) (2) (1) (2) (1) 

L 3 L l c 3 c 2 L 5 c l c 5 L 2 c 5 c 3 „(1) 



„(2) (3)' (a) (3)' (3)' (2)' (2) ' (2) ' (2)' 

'1 c 5 L 2 c 5 c 5 c l c 2 c 3 c 4 



And then, we have the corresponding monomials m(S): 



„(0) c 3 c 2 c 4 L l L 4 c 4 c 3 c l c 3 L 2 

' 5 ' r (2) ' _(3) ' (4)' (4) (2)' (3) (2)' (2)^ 

L 5 L 3 L 2 °1 L l c 4 L 2 L 4 L 4 

r (3)J2) (3) (3) (2) (3) (3) (3) (3) 

°1 c 5 L 2 L 5 L 5 L l L 2 L 3 L 4 1 



„(3) ' „(4) f3)' U)> (3)> (4) (3)' (4) (3)' (4)' (4) 



Thus, we have 



A«, 0S „A„,A„(6 in (c)) 



Jl) J2)„(l) J3)J1) (1) (2) (3) (2) (2) 

L, 3 ^2 4 1 4 4 3 1 3 2 

" TUT + r (2) + r O) + J±) + „(4) (2) + (3) (2) + l^T 

°5 L 3 L 2 L l L l L 4 °2 L 4 L 4 

„(3)„(2) (3) (2) (2) (3) (3) (3) (3) 

c l c 5 | 2 5 i 5 i 1 i 2 , L 3 , c 4 , 



+ 



J3) _(4) (3) (4) (3) (4) (3) (4) (3) (4) 1 (4) ' 

Cg C-j Cg C 2 Og C 2 C 5 Og O4 

9.5. Crystal structure on A' n . We shall define certain crystal structure on by the similar way 
to type B n . First, let us define the actions of fi and ej as follows: For a triangle 6 £ let </& = 
C?fc^ ' J'i-i > ' ' ' >.?2 > ii ) be the fc-th row of 5. Thus, we denote S = (Ji, • • • , J n -i)- It follows from 
Lemma 19.81 that there exists a unique j such that = (k + 1, fc, • • • , j + 1, j — 1, • • ■ ,2,1) and Jk is in 
oneofI,II,III,IV. Set 4 = (fc+1, • • • ,j+2,j,j-l, ■ • • , 2, 1) and J' k ' = (k+1, ■ ■ ■ ,j+l,j,j-2, ■ • • , 2, 1). 
Then, we have 

(• ■ • , J,_i , J', J,+i , ■ • • ) if J, is in I. 
(9.29) fi5=\ K ' % " ' * . ' (i=l J ---,n-2) J 

otherwise, 



(9.30) / n _ 1( y 

(9.31) f n S = 



J (• • • j Jn-2, J' n -i) if Jn-i is in I and n + j is even, 
otherwise, 

(• • • , J„_2, J'n-i) if ^n-i is in I and n + j is odd, 
otherwise, 



(9.32) ~e iS = {(■••.■*-i>-tf..W") if J* tain IV, = . . . _ 2) 

otherwise, 



(9.33) e„_i<5 

(9.34) e n <5 = 



J (• • • , J n -2, J'n-i) if ^n-i is in IV and n + j is odd, 
otherwise, 

(• • ■ i ■7n-2 J J'n-i) if Jn-i is in IV and n + j is even, 
otherwise. 
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The weight of S = (Ji, • • • , J n -i) is defined as follows: Let s = (sk)k=i, 
is, J fe = (fc + l,fc, ••• , j + 1, j ,2,1) for j = s fc . 



(9.35) 



A„ -^(s fe - 1) 



wt(<5) = < 



k=i 

n-2 



Sn-1 



1 



Otn-1 



Sn-1 



A n -i - ^(sfe - l)a k 



k=l 



Sn-1 



a n -i 



Sn-1 - 1 



-l be the label of 5, that 

t if n is even, 
a„ if n is odd, 



where [a;] is the so-called Gaussian symbol, i.e.,, the maximum integer which does not exceed x. We 
can easily check that is equipped with the crystal structure and obtain. 



Proposition 9.11. We have the following isomorphism of crystals: 

a: 



B(A n ) if n is even, 
B(A n -i) if n is odd. 



The highest weight crystal is 8 n G A^ 



Proof. As was given in !3.41 we know the explicit form of the crystals B(A n ) = B^p and B(A n -i ) = 
Bsp • So, we shall see how A' n and B^p' 7 ^ correspond to each other. Let s = (si, • • • , s n -i) be the 
label of a triangle S S A^. Now, let us associate e = (e 1; • • ■ , e„) £ B^' n ^ with s by 



(9.36) 



(9.37) 



ei = 



if sj = 1, 
if s a = 2, 



(2 < fc < n - 2), 



(en-lj £n) 



+ ifs fe = Sfc_i, 
v - if s fe = s fc _i + 1, 

(+, +) if s n -i = s n -2 and n + s n -i is odd. 

(+, -) if s n -i = s n -2 and n + s n -i is even, 

(-, +) if s n -i = s n -2 + 1 and n + s n -i is odd, 

(— , — ) if s n -i = s n -2 + 1 and n + s n -i is even, 



which define the map ip+ '■ ~^ Bsp if n i s even and ip- : A' n — > Bsp' n> if n is odd. Then, e.g., for 
even n, the vector 8h (resp. 5{) corresponds to the highest (resp. lowest) weight vector (+, +, • • • , +) 
(resp. (— , — , • • • , — )) since s(5h) = (1, 1, • • • ,1) and s(Si) = (2, 3, • • • , n). It is clear to find that the 
map ip± is bijective. The rest of the proof is almost the same as the one for Proposition l8.11l rj 
Next, let us show that the map m : A' n — > y gives an isomorphism between A^ and the monomial 
realization of B(A n ) for even n or B{A n -i) for odd n. Consider the crystal structure on y by taking 
the sign p = (Vij) which is the same one as (|8.30|) . Then, it corresponds to the cyclic sequence of I 
such as: ■ • • (nn — 1 • • • 21)(n,n — 1 • ■ • 21) ■ ■ • . Here, by the map m we get 



(-«) 



m{8 h ) 



...d) 

n 



if n is even, 



■Lli if n is odd. 



Proposition 9.12. Let B{cn^) (resp. S(c^_i)J be the connected subcrystal of y(p) whose highest 
monomial is Cn^ (resp. c^_ ly ) and which is isomorphic to B(A n ) (resp.B(A n -i)) of type D n . Then 
we have m(A' n ) = B(c n 1 ^) if n is even and m(A' n ) = ^(c^j) if n is odd. 
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Proof. By the above setting for y(p), we have 



(9.38) 



(m 
1 



A / (m 



(m 



(m+l) 1 (m+l) 
c 2 c l i 

(m)- 1 (m+l)- 1 (m+l) 

H-l H+l H i 

(m) - 1 (m+l)" 1 (m+l)" 1 (m+l) 
2 c n-3 c n-l c ™ L n-2 ) 

„(m) - 1 (m+l) 
l c n-2 L n-1 ) 
(m) - 1 (m+l) 



for i = l, 
for 1 < i < n — 2, 
for i = n — 2, 
for i = n — 1, 
for i = n. 



For <5 G A' n and i = 1, 2, • • • , n — 2 we can see that m(fi5) = fi(m(5)) by the same way as in the proof 
of Proposition 18. 121 

Thus, let us see f n -i and /„. First, for the label s{5) = (si, • • • , s„_i), suppose that n + s„_i is 
odd. Thus, the action of f n —i is trivial and 



,/n • (^n— 3 ) ^n— 2 ; 1 ) 



(j - i,i>i) 



, c .\j > 

Cj-i,j,j + i) -> 



.,(:/) 



.0) 

L n-1 



This means that the action of f n involves the multiplication of the monomial A n j 
Therefore, we have m(f n 5) = f n m{5). 

For s = (si, • • • , s n -i), suppose that n + s n _i is even. Thus, the action of /„ is trivial and 



fn-1 '■ (s n -3j S n -2, S„_l) 



-> (i-i,i,i + i) -jit- -> 



or 

n — 2 



which means that the action of / n -i involves the multiplication of the monomial A n _ij _1 = c£2.i c n—2 c n—i^ 
Therefore, we have m(f n -\5) = /„_im(<5). As for the actions of e,, we can show that m(eiS) = e.im{8) 
by the similar way to the case of fi . rj 
Then, by these results we have 



Theorem 9.13. B{on ] ) = m(A' n ) = B(A n ) if n is even and -B(c4-i) = ™( A 'n) - B (K-i) if n is 
odd. 

9.6. Proof of Theorem 19.91 By the explicit descriptions in (|3.14[) and (|3.15p . we know that ef = 



(9.39) 
Xi(c)e 



ce + e 



if (e*,ej+l) = (-.+), 



(i < n), x n (c)e 



I c 2 g otherwise , 

where e' = (• • • , ej_i, +, e i+2 , • • • ) for i < n and e" = (• • • , e„_ 

Forc« = ,c^) € (C x )"sctX«( C W) := Xi (cf >) • ■ • x 

where c := (c^™" 1 ),-- - ,cW). 

To obtain the explicit form of A WQSn A n ,A n (©[^ (c)), let us see A Wo A n , s „A„(®j~-i(c)) as in 18.71 since 
for g € UwqU we have 



= c-' l '(l + c 


• ei) and y 4 (c) := 


, \ c r>(±. n ) 






if (e„_i,e„) = (-, 




otherwise , 


+,+)• 




c^) andX(c) := 


= X( n - 1 )(c(™- 1 ))-- 



(9.40) 
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and 77(0^ (c)) = 8r_ x (c) (— : 1— > c^l^j^) as the previous case. Since w(6r_ 1 (c)) = X(c), we 
have A u , oAiijS?i A ii (er_ 1 (c)) = (s„e^, X(c)e ; ) where s„e,j = s n (+, ••■ ,+) = (+,••• ,+,-,-) and 



(1 = 



(— , •••,—,—) if n is even, 
(— , •••,—,+) if n is odd. 



Thus, our aim is to obtain the coefficient of the vector s n e/j = (+, • • • ,+,—,—) in X(c)ei. 

For the sequence io = (12 ■ • ■n) n ~ 1 , let J be the set of all subsequences of io. The operator X(c) 
is expanded in the form on : 

(9.41) X(c)=J> c e c , 

where = ■ • • ej TO for £ = (ii, • • • , i rn ) and is a product of a^(c)'s and some scalars. Now, we 
shall see which sequence ■ ■ ■ , iu) 6 J gives 

(9.42) e h ■••e ih ei = (+,•••,+,-,-) = s n e h . 
As for the weight, we have 

n-2 



(9.43) wt(« n e fc ) - wt(ej) = J2 



lOli 

i=i 



n — 1 



a n -i + 



n-2 



where [x] is the Gaussian symbol as before. Thus, for («i, ■ • • , u-) in (|9.42p . we know that if i ^ n— 1, n 

^= (resp. ^j^) if n is even or 2^ 



the number of z's is z and the number of n — 1 (resp. n) is (resp. ^^y^) if n is even or (resp. 



if n is odd. 

Let us associate an element in Z7(n+) with a triangle S = (jl ) € by the following way, which 
is almost same as the one for the type B n in 18.71 

(i) For i = 1, •■• ,n— 1 define r,(<5) to be the set of indices as r,((5) := {(&, = «} and 
n,(5) := ^,-(5). 

(ii) Set L = m(6). For r^tf), define Z ai , • • ■ , Z Qi by setting n(5) = {(k ai ,l ai ), • ■ • , (fc az ,, Z a J} with 
(iii) For i = 1, 2, • • ■ , n — 1 set 

fe*^ if W ^ " - 1, 
e„_i if Z ai = n - 1 and k aL + l aL is odd, 
e n if W = n — 1 and k aL + l aL is even. 

and E{5) := £„_i(<5) ■ E n _ 2 {5) ■■■E 1 (6). 

Example 9.14. For n = 5 and a triangle 

2 ri(d) = {(l,3),(l,4)} 1 £i(£) = e3 e 4) 

5- 32 weo6iflm r 2 (5) = {(l,l),(l,2),(2,4)}, £ 2 (<5) = ei e 2 e 5 

431 weootom ^ = {(2 , 2 ), (2, 3)}, £ 3 (<5) = e 2 e 3 

5421 r 4 (<J) = {(3,3),(3,4)}, £ 4 (<5) = e 3 e 4 , 

and i/ien -E(<5) = (e3e 4 )(e2e3)(eie2e5)(e3e 4 ). XTws example is quite similar to Example \8.14\ but r2(S) 
differs from the one in Example \8.14\ 

Lemma 9.15. Let (ji,--- , j m ) £ J be a subsequence of io and E = ej 1 ■ ■ ■ e Jm be the associated 
monomial of ei 's. Then we have 

(9.44) Eei = s n eh = (+, • • • ,+,—,—) if and only if there exists 5 6 A„ \ {Si} such that E = E(S). 
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Note that 5 = ^ 8 t if and only if j£_ ^ = n. 
Proof. The proof is similar to the one for Lemma \8. 151 Indeed, we can easily see that E(6i)ei ^ s n e/j. 
Suppose that there exists 8 G A' n \ {Si} such that E = E(5). Writing E{5) = e; m ■ • • we may show 
that ei k ■ ■ ■ ei t ei ^ for any k = 1, 2, • • • , m by the induction as in the case B n . For this 5, suppose 
that ei k appears in Ej(S). The cases % = I}. = 1, 2, • • • , n — 2 are done by the same way as the proof 
of Lemma 18.151 So. let us see the case i = = n — 1 or n. The n — 2-th row and the n — 1-th row of 
6 around j are as follows: 

, n — 2-th row * j — 1 , . .* n — 2-th row * j — 1 / • • -\ n — 2-th row * J — 2 

n— 1-th row C^/j j — 1 n— 1-th row (^yj j — 2 n — 1-th row (^jj j — 2 

where * means j or j + 1 and is the entry which gives ei k = e n _i or e„. 
As for (i), we have the following cases: 

(a) Ej(5) = ■ • ■ e„ • ■ ■ and Ej^ x (S) = • ■ • e„_ 2 e ra -i • • • • 

(b) Ej(5) = •■■ e n -i ■ ■ ■ and Ej-i(5) = ■■■ e„_2e„ 

Now, we consider the case (a). Suppose that j — 1 in the n-th row gives e„_i = e; p in Ej-\{5). Denote 
the vector before being applied e n _i = ei p by e' = (e'J, that is, e' = ei p _ 1 •••ez 1 e;, which satisfies 
e' n _2 = 4-1 = — , 4 = + an d then 

(4-2, 4-1,4) = -, +) e -^(-, +, -f^, -, -)■ 

This shows that the vector before being applied e„ = e/ fc , say e" = (e"), has the form e"_ 1 = e" = — 
and then we have e n e" — ei k ■ ■ ■ e^e/ ^ 0. The case (b) is also shown similarly and the cases (ii) and 
(iii) are also shown similarly. Therefore, we obtain E(5)ei ^ for any 5 G \ {<5/}. 

Assuming Eei = s n eh = (+, • • • ,+,—,—) we see that each (i ^ n) should appear in E z-times 
(1 < % < n — 2), e n _i should appear f 2 ^-] -times and e„ should appear [^^j -times by (|9.43|) . 
Moreover, e„_i and e„ appear alternatively since only e„ can change e„ = — to + and only e n _i can 
change e n = + to — . In the sequence io there are n — 1-cycles 12 • • • n just as 

i = 12 — n ■ ■ ■ 12^_3 

(n — l)th cycle 2nd cycle 1st cycle 

Since the indices n — 1 and n appear alternatively [^j^] + [^^j = ti — 2-times in io, we should 
choose n — 1 or n from one cycle alternatively. Listing the number of such cycles from the right, 
we obtain (n - 1, • • • ,j + 1, j - 1, • • • , 2, 1) = {j^Jp , ii_ ~3 > ' - ' > J^'^ i jt^) for some 3, which is 
the bottom row(= n — 1-th row) of an element in A' n except the first entry j^L^ = n. Next, we 
define the n — 2-th row. We can apply e n _2 after applying e n _i or e n and can apply e„_i or e„ after 
applying e„_2- Thus, this means that n — 2 must be in between n — 1 and n chosen in the above 
process. Then, we obtain the n — 2-th row {j^-? , , ' ' ' , 3% ^ , 3x ^ ) , which should satisfy the 

condition j[" l ' < j[" 2 ' < i^L]^ 1 (1 < k < n — 2) since this n — 2 can be in the same cycle as the 
previous n — 1 or n. This condition just coincides with the ones for A^. Repeating this process, we 
obtain a triangle S and find that this 6 G A^, satisfies E = E(5). rj 
Next, let us find the coefficient of the vector generated from e/ by applying a^e^ ■ ■ ■ ei k in ([8.341) . 
Set Ei(c) = ca/(c _1 )ei. Then we can write Xi{c) = a^(c _1 ) + E^c). We consider the cases that 5 is 
in I~TV. In the case that 8 is in I, there exists j such that the i — 1, i, i + 1th rows of 8 are in the 
form: 

i - 1-th row ■ ■ ■ j + 3 j + 2 j + 1 j - 1 j - 2 
i-th row • • • j + 3 j + 2 j + 1 j - 1 j - 2 

i + 1-th row • • • j ; + 3 j + 2 j j — 1 j — 2 
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This means that in the expansion (|9.41j) we know that this S gives the following monomial in which 
ct( appears once: 

(9-45) ■ • • ctf (<f "W^i) ■ ■ ■ ^(c^Mct^i+ii^) ' " ' 

Hence, by the action of (cf^ ) we obtain the coefficient cf\ In the other cases II, III, IV, we can 

(••N-l 

discuss similarly and obtain that for II and III, we have the coefficient I and for IV we have c\ , 
which coincides with the recipe after Lemma 19.81 and then we know that the desired coefficient is the 
same as m(5). 

As has been seen in Proposition 19.111 the set of monomials m(A' n ) has the crystal structure iso- 
morphic to _B(A„_i) or B(A n ). The following lemma is immediate from Theorem 15.41 

Lemma 9.16. The set of monomials m(A' n ) (resp. £ om{A' n )) is a crystal isomorphic to B(cffl) = 
B{A n ) (resp. B(A n -i)), where ~ and £ are the involutions as in (|9.25j) . 

Proof. We find by the definition of the map ~ that this is the case a = n in Theorem 15.41 By 
Proposition 19. Ill we know that = B(cn^) if n is even and = S(c^2 x ) if n is odd. Thus, 

by Theorem 15.41 we have that for an even n, £?(c£^) = B(oh ^ ) = B(ci°' 1 ) and for an odd n, 

^( c i-i) = B( c n-i ) = -B(cl°' 1 ), which means the desired result. rj 
Thus, by the formula (|9.40[) . we obtain 

A U)o;s „A n ,A„(e io (c)) = A I „ oA „ iSnAri (er_ 1 (c)), 

where for c = (c«, • • • , C W) (c« = (c, (i) )i<,< n ) we define c = (cC™" 1 ), ■•• ,cW) (cW = (c^ +1 _1 )i<k„). 
The case k = n — 1 

A„, oS „„ lA „_ 1 ,A„_ 1 (e io (c)) = A tuoAn _ 1)an _ lAn _ 1 (6 1 ~-i(c)), 

is also obtained by considering the map £, that is, by flipping n— 1 on. Therefore, we have completed 
the proof of Theorem [979] rj 
Hence, we get the positive answer to our conjecture for type D n . 
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